最小生成树 Prim算法 Kruskal算法

Prim算法:  Kruskal算法 图例 说明 不可选 可选 已选（Vnew）   此为原始的加权连通图。每条边一側的数字代表其权值。 - - - 顶点D被随意选为起始点。顶点A、B、E和F通过单条边与D相连。A是距离D近期的顶点。因此将A及对应边AD以高亮表示。 C, G A, B, E, F D   下一个顶点为距离D或A近期的顶点。B距D为9，距A为7。E为15。F为6。因此，F距D或A近

>>阅读原文<<