算法描述：
普利姆算法求最小生成树时候，和边数无关，只和定点的数量相关，所以适合求稠密网的最小生成树，时间复杂度为O（n*n）。
算法过程：
1.将一个图的顶点分为两部分，一部分是最小生成树中的结点（A集合），另一部分是未处理的结点（B集合）。
2.首先选择一个结点，将这个结点加入A中，然后，对集合A中的顶点遍历，找出A中顶点关联的边权值最小的那个（设为v），将此顶点从B中删除，加入集合A中。
邻接矩阵基础的Prime算法（最小生成矩阵）
最新推荐文章于 2021-05-25 07:29:13 发布
普利姆算法适用于稠密图的最小生成树求解，时间复杂度为O(n*n)。算法流程包括将顶点分为已处理和未处理两部分，不断选取与已处理顶点关联的边权值最小的顶点加入已处理集合，直至所有顶点处理完毕。文中通过C++代码实现，从输入文件读取节点和权重，输出最小生成树结果。
最低0.47元/天 解锁文章
扫一扫
1015
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
