105成大資演第7題

看板Grad-ProbAsk作者 (Vic)時間5年前 (2019/02/21 13:34), 編輯推噓5(505)
留言10則, 6人參與, 5年前最新討論串1/1
https://i.imgur.com/Mg1XCxa.jpg
請問有人可以分享此題解答嗎? 感謝各位! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.162.145 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550727264.A.BB0.html

02/21 13:38, 5年前 , 1F
這個用Dijkstra但是relax的條件從相加變相乘
02/21 13:38, 1F

02/21 13:40, 5年前 , 2F
好像要用bellmond-ford relax的條件從相加變相乘,而且
02/21 13:40, 2F

02/21 13:42, 5年前 , 3F
要選比較大的 O(VE)下完成
02/21 13:42, 3F

02/21 14:00, 5年前 , 4F
取log 在做shortest path
02/21 14:00, 4F

02/21 15:44, 5年前 , 5F

02/21 16:43, 5年前 , 6F
謝謝各位
02/21 16:43, 6F

02/21 18:44, 5年前 , 7F
這題是directed,是不是要對s跟t各做一次dijkstra再
02/21 18:44, 7F

02/21 18:44, 5年前 , 8F
取小的那條啊?
02/21 18:44, 8F

02/22 22:30, 5年前 , 9F
不用做兩次取小的那條啊,題目是問find the path betw
02/22 22:30, 9F

02/22 22:30, 5年前 , 10F
een u and v
02/22 22:30, 10F
文章代碼(AID): #1SRZXWkm (Grad-ProbAsk)