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

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

 

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

上一篇:【图的dfs】—— 最小生成树问题


下一篇:10.23