作者leegaga61029 (粒粒)
看板Grad-ProbAsk
標題[理工] 108交大資演 9
時間Tue Jan 28 23:39:18 2020
https://i.imgur.com/P8JGuQP.jpg
請問一下有人會這題嗎QQ
追好久還是寫錯
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.133.75 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1580225960.A.3DA.html
1F：推 mistel: 用臨接矩陣做Dijkstra's01/28 23:54
2F：→ mathtsai: 題目要問什麼01/29 00:15
※ 編輯: leegaga61029 (101.12.133.75 臺灣), 01/29/2020 01:14:46
3F：推 Justapig: 這一題trace的時候其實就是先從priority queue找最小， 01/29 09:55
4F：→ Justapig: 然後再判斷哪些需要decrease key，不過如果沒有想到這個 01/29 09:55
5F：→ Justapig: 直接追蹤也可以 01/29 09:55
6F：→ Justapig: 題目我記得是問u_max最後的值 01/29 09:56
8F：→ s42420808: 剛剛做的供參字醜抱歉 01/29 15:39
9F：→ mathtsai: 這題就是Dijkstra啊 只是他沒用priority queue來存 01/29 22:09
10F：→ mathtsai: 目前距離最小的點而已 01/29 22:10
11F：→ mathtsai: 他在找當前最小點的時候 花了O(V)來找而已 01/29 22:12