高級數據結構實驗(Kruskal算法)

高級數據結構實驗(Kruskal算法) 實驗內容： 採用Kruskal算法生成最小生成樹，並採用並查集的合併優化和查詢優化。 測試數據： 代碼構思： 定義字典top記錄各點所在集合 定義字典tree記錄邊與邊的權值 定義函數tree_min(top,tree,dic1={})選取最小生成樹，在此函數裏，通過python的min函數選取tree中value最小的key,將此鍵值對寫入dic1中，然後

>>阅读原文<<