贪心算法 - Kruskal算法

基本思想是 把森林合并成树

初始状态下每个顶点都是一棵树,通过不断的把边收进来 两棵树并成了一棵树

猜你喜欢

转载自blog.csdn.net/u013245479/article/details/86657745