PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
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
Links
booklink
Contact Us: admin [ a t ] ucptt.com