推 A4P8T6X9: 上面的 09/25 15:52
推 s89162504: 沒負環 dij+fib heap比較快 09/26 02:40
推 w181496: 有負邊不能用Dijkstra 09/26 09:52
→ boy00114: 是的題目說沒有負環情況下,所以應該是要選（B）? 09/26 11:25
→ boy00114: 還是說要考慮負邊的情況所以要選C? 09/26 11:26
推 w181496: 沒負環且可能有負邊 所以選c 09/26 14:40
想請教大家這題
我自己是選（b）Dijkstra（因為看到加上fib heap就選了）
不知道我旁邊寫的兩個複雜度那個比較快呢？
謝謝大家！
http://i.imgur.com/nszfuFV.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.217.126
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1474789805.A.874.html