[理工] 105 交大資演 pyramidinc PTT批踢踢實業坊

[理工] 105 交大資演

作者: pyramidinc (PyramidInc) 2019-12-13 15:19:14

https://i.imgur.com/N2DAYwh.jpg
https://i.imgur.com/Zt4gFxT.jpg
請問第三小題的d 哪裡有錯？
我知道Johnson algorithm是用Dijk,但是一樣是求single source，為什麼不能改用bellman?

作者: mi981027 (呱呱竹) 2019-12-13 15:37:00

johnson是用dijkstra的方式求all-pair shortest path喔喔抱歉沒看清楚題目問的...replace A with B是用B來取代A 所以他的意思是如果沒有cycle的話可以用dijkstra來取代bellman ford那就不對了

作者: pyramidinc (PyramidInc) 2019-12-13 16:28:00

可是不是本來就應該用Dijk嗎？哦哦我了解了他問的是指取代前面算h(u)的bellman

繼續閱讀

[理工] 108中央資演對答案ponwar87123 [理工] 正交補空間a7752529 [理工] 107中央os即計組ponwar87123 [理工] 離散遞迴關係lucy35 [理工] 資演 101交大第1題ching4562 [理工] 102 交大計組跟作業系統pyramidinc [理工] 計組功率消耗（？）mistel [理工] OS pageWendyD [理工] 作業系統page size 與 locality的關聯gash55025502 [理工] 離散組合問題eefat

Contact Us: admin [ a t ] ucptt.com