1.
https://imgur.com/uqadjtr
想請問step(3)能不能改BFS找path上weight的最大值。
2.
https://imgur.com/IDA2PYd
https://imgur.com/0kpD0KF
想問一下這題時間複雜度怎麼分析，
while內的第一個for大概是從第一個點往外延伸，
但有點不明白第二個for的用意。
3.
https://imgur.com/SKla2n5
https://imgur.com/4NppRXd
想請問這邊為什麼要用double link list?
感謝解惑!!

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