[理工] 演算法 4-34/44/47

看板Grad-ProbAsk作者 (Broken Coastline)時間5年前 (2020/09/22 00:43), 5年前編輯推噓2(2推 0噓 1→)
留言3則, 1人參與, 5年前最新討論串1/1
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
推
09/22 12:17, 5年前 , 1F
1, MST 中兩個點只有一條路徑，用 DFS 還 BFS 一樣。
09/22 12:17, 1F
謝謝A大～
推
09/22 12:24, 5年前 , 2F
2 就是 Dijkstra，第二個迴圈是找下一個還沒碰過的最近
09/22 12:24, 2F
→
09/22 12:24, 5年前 , 3F
點，複雜度為 V^2 + E
09/22 12:24, 3F
※ 編輯: ff00662299 (49.216.47.177 臺灣), 09/22/2020 20:45:58
‣ 更多 ff00662299 的文章
文章代碼(AID): #1VQDWRnJ (Grad-ProbAsk)