作者ccmvic (Vic)
看板Grad-ProbAsk
標題105成大資演第7題
時間Thu Feb 21 13:34:21 2019
https://i.imgur.com/Mg1XCxa.jpg
請問有人可以分享此題解答嗎？
感謝各位！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.162.145
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1550727264.A.BB0.html
1F：推 Rioronja: 這個用Dijkstra但是relax的條件從相加變相乘 02/21 13:38
2F：推 Rioronja: 好像要用bellmond-ford relax的條件從相加變相乘，而且 02/21 13:40
3F：→ Rioronja: 要選比較大的 O(VE)下完成 02/21 13:42
4F：→ dumpling1234: 取log 在做shortest path 02/21 14:00
6F：→ ccmvic: 謝謝各位 02/21 16:43
7F：推 eric131204: 這題是directed，是不是要對s跟t各做一次dijkstra再 02/21 18:44
8F：→ eric131204: 取小的那條啊？ 02/21 18:44
9F：推 Davidhu127: 不用做兩次取小的那條啊，題目是問find the path betw 02/22 22:30
10F：→ Davidhu127: een u and v 02/22 22:30