最小生成树三种求解方法的分析与实现

摘要：

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

关键词：图;最小生成树;Prim算法;Kruskal算法;破圈法

所属期刊栏目：17

分类号：TP301.6;TP311.12(计算技术、计算机技术)

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

页数：共3页

页码：44-46