改进Kruskal算法仿真城市通信网络建设

• 作者: 程树林 钱萌
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 城市通信网络 分离集合 最小生成树 仿真 Kinskal
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 169-171
• 页数: 3页
• 分类号: TP3
• 字数: 2831字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.10.062

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程树林	安庆师范学院计算机与信息学院	26	116	7.0	9.0
2	钱萌	安庆师范学院计算机与信息学院	45	151	7.0	10.0