推 A4P8T6X9: 1, MST 中兩個點只有一條路徑，用 DFS 還 BFS 一樣。 09/22 12:17
謝謝A大～
推 A4P8T6X9: 2 就是 Dijkstra，第二個迴圈是找下一個還沒碰過的最近 09/22 12:24
→ A4P8T6X9: 點，複雜度為 V^2 + E 09/22 12:24
※ 編輯: ff00662299 (49.216.47.177 臺灣), 09/22/2020 20:45:58
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?
感謝解惑!!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.190.194 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1600706587.A.C53.html