从起始点出发,找出权值最小的边,放入TE边集合中,然后拓展出新的点,然后在新的点的集合中找权值最小的边,继续下去,直到点全部被找到。
43 图 - 最小生成树 - Prim普里姆算法
原文:https://www.cnblogs.com/CPU-Easy/p/11896210.html