1.

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

想问一下这题时间复杂度怎么分析，
while内的第一个for大概是从第一个点往外延伸，
但有点不明白第二个for的用意。
3.

想请问这边为什么要用double link list?
感谢解惑!!

1, MST 中两个点只有一条路径，用 DFS 还 BFS 一样。2 就是 Dijkstra，第二个循环是找下一个还没碰过的最近点，复杂度为 V^2 + E