贪心算法 (Greedy Algorithm)

贪心算法

如果要简要得描述这个算法的话就是，首先边的权重排序。（从小到大）循环的判断是否需要选择这里的边。判断的依据则是边的两个顶点是否已经连通，如果连通则继续下一条。不连通就选择使其连通。

https://blog.csdn.net/l2580258/article/details/63425301此算法能解决哪些类问题