最小生成树问题的Kruscal算法的一种实现方法

本文讨论了针对带权连通图的一种可行性存储结构———单链表结构的构造问题 ,并研究了在该结构上构造最小生成树的算法 .

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

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