[理工] [DS] Dijkstra Algorithm

[jim055006 (jim)]

Dijkstra Algo 不能有負邊存在

ex:


        A
       / \
    3 /   \ 2       由A出發
     /     \
    B-------C
       -2


  S    u    D[B]  D[C]
-------------------------
{A}    -      3     2

{A}    C      3     2

{AC}   B      3     1


請問我哪裡想錯了....因為這樣好像無法證明不能有負邊存在= ="

請各位高手指導一下....

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 223.139.247.27
→ Byzantin:舉別的例子就好咯