作業內容:
Finding the minimal spanning tree of a given graph using Kruskal's algorithm.
用 Kruskal 演算法,求解給定圖的最小延展樹。
輸入:圖 G=(V, E) 和圖中各邊的權重 (成本距離...)
輸出:G 的 minimal spanning tree 或 "G 無 spanning tree"
需求功能:
1.亂數產生圖 G 的相鄰矩陣,其濃密或稀疏程度可調整,使用者可選擇是否要印出 (如提示圖);
2.利用Kruskal演算法找出G的最小延展樹,印出執行時間,此最小延展樹可讓使用者選定是否要印出;
提示:[有解的例子;相鄰矩陣和求得的 MST 可印出]
[無解的例子]
繳交的作業檔案 (上傳 moodle) 請務必包含"整個專案檔"(包含程式執行檔), 並且請"依照規定的檔案命名方式"命名