最小生成樹問題

[問題描述]ios 若要在n個城市之間建設通訊網絡，只須要假設n-1條線路便可。如何以最低的經濟代價建設這個通訊網，是一個網的最小生成樹問題。算法 [系統要求]數組 利用克魯斯卡爾算法求網的最小生成樹。 利用普里姆算法求網的最小生成樹。 要求輸出各條邊及它們的權值。 [測試數據]網絡 由學生任意指定，但報告上要求寫出多批數據測試結果。函數 [實現提示]測試 通訊線路一旦建成，必然是雙向的。所以，構

>>阅读原文<<