论文部分内容阅读
给定城市间距离和费用的定性估计,研究其通信网络建设最小费用计算问题的计算机仿真方法。在保证各城市间能相互通信的前提下,构造分离集合改进Kruskal算法,仿真计算了网络建设最小费用,并得到了各城市间通信网络路径。应用VB6.0设计和实现了仿真程序,演算了一个具体的仿真算例,证明了算法的有效性和实用性并得到合理的结果,同时给出了其他多组仿真结果。此仿真方法对其他类似网络建设规划和费用计算问题具有较大的参考价值。