最小生成樹怎麼畫例題?

使用克魯斯卡爾算法為以下無向圖構造出一棵最小生成樹，請畫出構造的每一步驟

額我就寫出來怎麼構造最小生成樹吧。。。我也不記得這個是克魯斯卡爾算法還是普利姆算法了，這倆我都搞混了...

先選點7（這是任意的），找最小邊6將1加入樹，然後由1的那條向下的4邊將6加入樹，然後用18的邊將2加入樹，然後用5的邊將3加入樹，然後用8的邊將4加入樹，最後用12的邊將5加入樹。

畫出下圖的最小生成樹即最小支撐樹

1、已知一個帶權無向圖如下， 請畫出其最小生成樹。

你好。初賽沒什麼技巧，就是把書好好看看。吳文虎和王建德的<>必須看，由其是第一本。上面的一寫漢字都別放過，離初賽可只剩14天了，加油!一般初賽考很爛也不要在乎，除了水平特爛的都能過初賽。關鍵的是複賽的4道編程題，一年比一年難。複賽有很多技巧，比如騙分。就是把特殊或自己程序無法輸出的值多寫個選擇語句，還有就是多記算法的樣本。第二道問題求解的卻很煩人，不過說技巧我做這麼多題了感覺就是多用數學的思考方法，加上對各種數據結構的理解。好了回答完畢，希望對你有幫助。祝你考個好成績!