论文部分内容阅读
最小生成树三种求解方法的分析与实现
摘要：图作为一种典型的非线性结构，用图来描述问题简明直观。而最小生成树作为图的重要应用之一，用于解决优化路线，如何使网络通信线路成本最低，电话线路最短等问题。将此类问题转化为最小生成树问题进行求解。最小生成树是所有生成树中代价最小的生成树。它以邻接矩阵的方式存储，采用Prim算法，Kruskal算法和破圈法的方法进行求解。