论文部分内容阅读
本问题是一个典型的最短回路问题,我们借助于最小生成树法和动态规划的方法(用点权代替边权),建立了三个模型,再运用重绕最小生成树法求解三个模型.在整个过程中我们还运用了AUTOCAD制图、EXCEL制表、WORD和WORDPRO处理文档,以及其他一些计算机软件.本文的模型具有较强的实用性和普遍性.建模过程中,用点权代替边权,是对动态规划的一个合理推广.