1）普里姆算法
可取图中任意一个顶点v作为生成树的根，之后若要往生成树上添加顶点w，则在顶点v和顶点w之间必定存在一条边，并且可取图中任意一个顶点v作为生成树的根，之后若要往生成树上添加顶点w，则在顶点
阅读背景：
数据结构之最小生成树(普里姆算法)
来源：互联网
分享到：
