原创 最小生成樹：Prim算法 Kruskal算法 代碼實現（C語言）
最小生成樹：對於一個帶權連通無向圖G=(V,E),生成樹不同，每棵樹的權（即樹中所有邊上的權值之和)可能不同，設R爲生成樹G的所有生成樹的集合，若T爲R中邊的權值之和最小的那顆生成樹，則T成爲G的最小生成樹。 Prim算法： 根據頂點來求
2020-07-01 19:24:02
2020-07-01 19:24:02
最小生成樹：對於一個帶權連通無向圖G=(V,E),生成樹不同，每棵樹的權（即樹中所有邊上的權值之和)可能不同，設R爲生成樹G的所有生成樹的集合，若T爲R中邊的權值之和最小的那顆生成樹，則T成爲G的最小生成樹。 Prim算法： 根據頂點來求
2020-07-01 19:24:02