4.作業4說明

作業內容：

Finding the minimal spanning tree of a given graph using Kruskal's and Prim's algorithms.

用 Kruskal 和 Prim 演算法，求解給定圖的最小延展樹。

輸入：圖 G=(V, E) 和圖中各邊的權重 (成本距離...)

輸出：G 的 minimal spanning tree 或 "G 無 spanning tree"

需求功能:

 1.亂數產生圖 G 的相鄰矩陣，其濃密或稀疏程度可調整，使用者可選擇是否要印出 (如提示圖)；

2.利用Kruskal演算法找出G的最小延展樹，印出執行時間，此最小延展樹可讓使用者選定是否要印出；

3.利用Prim演算法找出G的最小延展樹，印出執行時間，此最小延展樹可讓使用者選定是否要印出。

提示：[有解的例子；相鄰矩陣和求得的 MST 可印出]

[無解的例子]

繳交期限:2011/05/21 24:00 , 遲交依照規定扣分, 遲交三天以上不計分。