應(yīng)該不一樣.可以用一個(gè)圖根據(jù)兩算法試一下,若一樣,再修改圖,之后應(yīng)該就可以了.
（百度或者查書本更加有效……）
構(gòu)造G的最小生成樹的Prim算法的基本思想是：首先置S={1},然后,只要S是V的真子集,就作如下的貪心選擇：選取滿足條件iS,jV-S,且c[i][j]最小的邊,將頂點(diǎn)j添加到S中.
這個(gè)過程一直進(jìn)行到S=V時(shí)為止.
Kruskal算法構(gòu)造G的最小生成樹：將所有的邊按權(quán)從小到大排序.然后從第一條邊開始,依邊權(quán)遞增的順序查看每一條邊,并按下述方法連接2個(gè)不同的連通分支：當(dāng)查看到第k條邊(v, w)時(shí),如果端點(diǎn)v和w分別是當(dāng)前2個(gè)不同的連通分支T1和T2中的頂點(diǎn)時(shí),就用邊(v, w)將T1和T2連接成一個(gè)連通分支,然后繼續(xù)查看第k+1條邊；如果端點(diǎn)v和w在當(dāng)前的同一個(gè)連通分支中,就直接再查看第k+1條邊.這個(gè)過程一直進(jìn)行到只剩下一個(gè)連通分支時(shí)為止