作者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/cn.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