105成大资演第7题 ccmvic PTT批踢踢实业坊

105成大资演第7题

楼主: ccmvic (Vic) 2019-02-21 13:34:21

https://i.imgur.com/Mg1XCxa.jpg
请问有人可以分享此题解答吗？
感谢各位！

作者: Rioronja (想show干话组) 2019-02-21 13:38:00

这个用Dijkstra但是relax的条件从相加变相乘好像要用bellmond-ford relax的条件从相加变相乘，而且要选比较大的 O(VE)下完成

作者: dumpling1234 (dumpling) 2019-02-21 14:00:00

取log 在做shortest path

作者: orzotz01 (Rixtons) 2019-02-21 15:44:00

https://i.imgur.com/NvHsEnf.jpg

楼主: ccmvic (Vic) 2019-02-21 16:43:00

谢谢各位

作者: eric131204 (暗女巫) 2019-02-21 18:44:00

这题是directed，是不是要对s跟t各做一次dijkstra再取小的那条啊？

作者: Davidhu127 (船船_BTTO) 2019-02-22 22:30:00

不用做两次取小的那条啊，题目是问find the path between u and v

继续阅读

[理工] 105成大线代是非题q5332159 [理工] 107成大电通（3）bochengchen [教育] 统计多元线性回归destroying [理工] 成大105计系(5)imadog [理工] Fibonacci heap观念sooge [理工] 107成大电通greenyhi [理工] 成大 96离散排组magic83v [理工] 102成大计组AAQ8 [理工] AVL tree rotation观念请问matt530 [理工] 107成大线代投影xinye0622

Contact Us: admin [ a t ] ucptt.com