作者ff00662299 (Broken Coastline)
看板Grad-ProbAsk
标题[理工] 演算法 4-34/44/47
时间Tue Sep 22 00:43:05 2020
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1600706587.A.C53.html
1F：推 A4P8T6X9: 1, MST 中两个点只有一条路径，用 DFS 还 BFS 一样。 09/22 12:17
谢谢A大～
2F：推 A4P8T6X9: 2 就是 Dijkstra，第二个回圈是找下一个还没碰过的最近 09/22 12:24
3F：→ A4P8T6X9: 点，复杂度为 V^2 + E 09/22 12:24
※ 编辑: ff00662299 (49.216.47.177 台湾), 09/22/2020 20:45:58