作者pyramidinc (PyramidInc)
看板Grad-ProbAsk
標題[理工] 105 交大資演
時間Fri Dec 13 15:19:14 2019
https://i.imgur.com/N2DAYwh.jpg
https://i.imgur.com/Zt4gFxT.jpg
請問第三小題的d 哪裡有錯？
我知道Johnson algorithm是用Dijk,但是一樣是求single source，為什麼不能改用bellman?
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.25.168 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576221556.A.E66.html
推 mi981027: johnson是用dijkstra的方式求all-pair shortest path 12/13 15:37
→ mi981027: 喔喔抱歉沒看清楚題目問的... 12/13 15:40
→ mi981027: replace A with B是用B來取代A 所以他的意思是 12/13 15:42
→ mi981027: 如果沒有cycle的話可以用dijkstra來取代bellman ford 12/13 15:42
→ mi981027: 那就不對了 12/13 15:42
→ pyramidinc: 可是不是本來就應該用Dijk嗎？ 12/13 16:28
→ pyramidinc: 哦哦 我了解了 他問的是指取代前面算h(u)的bellman 12/13 16:30