[理工] 算法 图论时间复杂度

楼主: 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

Links booklink

Contact Us: admin [ a t ] ucptt.com