[理工] 演算法 圖論時間複雜度
作者: boy00114 (ponny) 2016-09-25 15:50:03
想請教大家這題
我自己是選（b）Dijkstra（因為看到加上fib heap就選了）
不知道我旁邊寫的兩個複雜度那個比較快呢？
謝謝大家！
![]()
我自己是選（b）Dijkstra（因為看到加上fib heap就選了）
不知道我旁邊寫的兩個複雜度那個比較快呢？
謝謝大家！
作者: 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