作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1576221556.A.E66.html
1F：推 mi981027: johnson是用dijkstra的方式求all-pair shortest path 12/13 15:37
2F：→ mi981027: 喔喔抱歉没看清楚题目问的... 12/13 15:40
3F：→ mi981027: replace A with B是用B来取代A 所以他的意思是 12/13 15:42
4F：→ mi981027: 如果没有cycle的话可以用dijkstra来取代bellman ford 12/13 15:42
5F：→ mi981027: 那就不对了 12/13 15:42
6F：→ pyramidinc: 可是不是本来就应该用Dijk吗？ 12/13 16:28
7F：→ pyramidinc: 哦哦 我了解了 他问的是指取代前面算h(u)的bellman 12/13 16:30