[理工] 105 交大資演

看板Grad-ProbAsk作者 (PyramidInc)時間6年前 (2019/12/13 15:19), 編輯推噓1(1推 0噓 6→)
留言7則, 2人參與, 6年前最新討論串1/1
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
推
12/13 15:37, 6年前 , 1F
johnson是用dijkstra的方式求all-pair shortest path
12/13 15:37, 1F
→
12/13 15:40, 6年前 , 2F
喔喔抱歉沒看清楚題目問的...
12/13 15:40, 2F
→
12/13 15:42, 6年前 , 3F
replace A with B是用B來取代A 所以他的意思是
12/13 15:42, 3F
→
12/13 15:42, 6年前 , 4F
如果沒有cycle的話可以用dijkstra來取代bellman ford
12/13 15:42, 4F
→
12/13 15:42, 6年前 , 5F
那就不對了
12/13 15:42, 5F
→
12/13 16:28, 6年前 , 6F
可是不是本來就應該用Dijk嗎？
12/13 16:28, 6F
→
12/13 16:30, 6年前 , 7F
哦哦 我了解了 他問的是指取代前面算h(u)的bellman
12/13 16:30, 7F
‣ 更多 pyramidinc 的文章
文章代碼(AID): #1Typjqvc (Grad-ProbAsk)