他給的6*6為Adjacency Matrix。

還有使用貪婪法找點對點最小值可能會在

6

這種極端情況下出錯，會形成兩個不同的區域而不是全部相通。

所以這邊我是使用並查集讓所有人都有一樣的老大，保證他們相通，也就是使用Kruskal，歡迎下面提出不一樣求出最小生成樹的辦法。:)