首页 > TAG信息列表 > EDGE1

Kruskal算法求最小生成树

c++ Kruskal算法求最小生成树 /* * 最小生成树 * 最小生成树是图论中最为常见的问题之一,不过相比于最短路中的单源最短路和多源最短路,最小生成树算法主流仅有两种。 * 分别是 Prim 算法和 Kruskal 算法。这两个算法一个是基于点的算法,一个是基于边的算法。 * 这两者的关系有些