应用最小生成树构造最优通信网

摘要：

信息社会中，通信网络建设在快速发展，建设费用昂贵，如何使建设线路最短，从而降低建设成本成为国家关注的重点。该文针对建设路径最短的问题，应用数据结构中的最小生成树理论引入了与最小生成树相关的基本概念与定理，分析了通信网络线路与最小生成树的关系，最后，应用最小生成树算法解决了通信网络线路最短的实际问题。

关键词：最小生成树、最优通信网、Prim算法、Kruscal算法

分类号：TP393.02(计算技术、计算机技术)

在线出版日期：2015-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：28-28