[理工] 108交大資演 9 leegaga61029 PTT批踢踢實業坊

[理工] 108交大資演 9

作者: leegaga61029 (粒粒) 2020-01-28 23:39:18

https://i.imgur.com/P8JGuQP.jpg
請問一下有人會這題嗎QQ
追好久還是寫錯

作者: mistel (Mistel) 2020-01-28 23:54:00

用臨接矩陣做Dijkstra's

作者: mathtsai (mathtsai) 2020-01-29 00:15:00

題目要問什麼

作者: Justapig (就只是一隻豬我心領了，) 2020-01-29 09:55:00

這一題trace的時候其實就是先從priority queue找最小，然後再判斷哪些需要decrease key，不過如果沒有想到這個直接追蹤也可以題目我記得是問u_max最後的值

作者: s42420808 (MaxSnake) 2020-01-29 15:38:00

https://i.imgur.com/Fx7NDiy.jpg剛剛做的供參字醜抱歉

作者: mathtsai (mathtsai) 2020-01-29 22:09:00

這題就是Dijkstra啊只是他沒用priority queue來存目前距離最小的點而已他在找當前最小點的時候花了O(V)來找而已

繼續閱讀

[理工] 107電機丙 OS 分散式/並行控制 atomicmistel [理工] 107交大離散第6題willie7878 對角化之快速判斷tiger1029 [理工] ［資演］成大108 對答案zaqxsw2230 [理工] 100 交大資演 55ok8752665 [理工] 【計系】成大108 對答案zaqxsw2230 [理工]07台大電機甲線代Yic0197 106清大資應 IO/compute bound. Throughput Moderator [理工] 106中興離散數題！Aa841018 [理工] 108台大離散Bss201

Contact Us: admin [ a t ] ucptt.com