用Kruskal算法求无向图的最小生成树

用Kruskal算法求无向图的最小生成树该图用邻接矩阵表示,邻接表原理与之相同。可以指出的是,对于有向图,算法可以做得更加简单,因为对无向图的“回边”情况的处理比有向图回边情况的处理要复杂一些。 HY

腾讯文库用Kruskal算法求无向图的最小生成树用Kruskal算法求无向图的最小生成树