43 图

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

原文地址:https://www.cnblogs.com/CPU-Easy/p/11896210.html