1.

想請問step(3)能不能改BFS找path上weight的最大值。
2.

想問一下這題時間複雜度怎麼分析，
while內的第一個for大概是從第一個點往外延伸，
但有點不明白第二個for的用意。
3.

想請問這邊為什麼要用double link list?
感謝解惑!!

1, MST 中兩個點只有一條路徑，用 DFS 還 BFS 一樣。2 就是 Dijkstra，第二個迴圈是找下一個還沒碰過的最近點，複雜度為 V^2 + E