编程语言
首页 > 编程语言> > 43 图 - 最小生成树 - Prim普里姆算法

43 图 - 最小生成树 - Prim普里姆算法

作者:互联网

 

 从起始点出发,找出权值最小的边,放入TE边集合中,然后拓展出新的点,然后在新的点的集合中找权值最小的边,继续下去,直到点全部被找到。

标签:普里,最小,43,权值,集合,Prim,中找
来源: https://www.cnblogs.com/CPU-Easy/p/11896210.html