數據結構 C語言 最小生成樹 prim kruskal

【問題描述】算法 在n個城市之間建設網絡，只需保證連通便可，求最經濟的架設方法。網絡 對於圖，其生成樹中的邊也帶權，將生成樹各邊的權值總和稱爲生成樹的權，並將權值最小的生成樹稱爲最小生成樹（Minimun Spanning Tree），簡稱爲MST。有兩種很是典型的算法：Prim算法和kruskal算法。測試 【任務要求】spa 設計程序完成以下功能：對給定的網和起點，用PRIM算法和kruska

>>阅读原文<<