PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 算法 图论时间复杂度
楼主:
boy00114
(ponny)
2016-09-25 15:50:03
想请教大家这题
我自己是选(b)Dijkstra(因为看到加上fib heap就选了)
不知道我旁边写的两个复杂度那个比较快呢?
谢谢大家!
http://i.imgur.com/nszfuFV.jpg
作者:
A4P8T6X9
(残废的名侦探)
2016-09-25 15:52:00
上面的
作者:
s89162504
(阿本)
2016-09-26 02:40:00
没负环 dij+fib heap比较快
作者:
w181496
(Kaibro)
2016-09-26 09:52:00
有负边不能用Dijkstra
楼主:
boy00114
(ponny)
2016-09-26 11:25:00
是的题目说没有负环情况下,所以应该是要选(B)?还是说要考虑负边的情况所以要选C?
作者:
w181496
(Kaibro)
2016-09-26 14:40:00
没负环且可能有负边 所以选c
继续阅读
[理工] 计组 ALU
w181496
[理工] 离散 排容
brad84622
[理工] 离散-排列问题
pureblue1234
[理工] 离散-整数分割
ss455032
[理工] 线代 invertible
gary19941208
[理工] 线性代数-基底与维度
r60705
[理工] 离散 排列组合
accommodate
[理工] 电磁学 无极值定理
superdevil
[理工] OS RR排班与priority
boy00114
[理工] [离散] 陪集
gary19941208
Links
booklink
Contact Us: admin [ a t ] ucptt.com