最小生成树(MST)Kruskal算法 + hdu三道例题
#最小生成树 (MST)
标签(空格分隔): 算法思想
在无向图中,连通且不含 圈 的图称为树。 给定无向图G = (V,E),连接G中所有点,且边集是E的子集的树称
为G的生成树,而权值最小的生成树称为最小生成树(MST)
常见算法: Kruskal 算法 和 Prim 算法。
圈指的是任选一个顶点为起点,沿着不重复的边,经过不重复的顶点为途径,之后又回到起点的闭合途径称为圈。(可以类似理解...
原创
2019-02-27 13:02:22 ·
556 阅读 ·
0 评论