10.3969/j.issn.1000-386X.2008.10.062
改进Kruskal算法仿真城市通信网络建设
给定城市间距离和费用的定性估计,研究其通信网络建设最小费用计算问题的计算机仿真方法.在保证各城市问能相互通信的前提下,构造分离集合改进Kruskal算法,仿真计算了网络建设最小费用,并得到了各城市间通信网络路径.应用VB6.O设计和实现了仿真程序,演算了一个具体的仿真算例,证明了算法的有效性和实用性并得到合理的结果,同时给出了其他多组仿真结果.此仿真方法对其他类似网络建设规划和费用计算问题具有较大的参考价值.
城市通信网络、分离集合、最小生成树、仿真、Kinskal
25
X14;F83
安徽省2007年高等学校省级重点教学研究项目2007jyxm085
2008-11-24（万方平台首次上网日期，不代表论文的发表时间）
共3页
169-171
