论文部分内容阅读
文章从目前最常见的两种在图最小生成树算法，即Prim和Kruskal算法，展开了阐述和分析，运用了大量的数据和实例对这两种计算方法进行了分析和研究。通过试验并对Prim算法进行改进，从图中每个顶点的度数入手，采取删除某些无用边的思想方法，给出了一个寻找最小生成树的算法，使其能动态调整自身的性能，既适合于稠密图，又适合于稀疏图。