20-B-1.png

  http://dreamisadream97.pixnet.net/blog/post/168577620-dijkstra%E6%BC%94%E7%AE%97%E6%B3%95

20-B-2.png

20-B-2-1.png

20-B-3.png

20-B-3-1.png

20-B-4.png

20-B-4-1.png

20-B-5.png

20-B-5-1.png

以 0 為起點，更新時，只需看前一步有更新過的值

例如說，在 k = 2 時 ，只需考慮 vertex 1 、 2 、 3 ，將這些點的值加上連出去的邊的 weight 來更新 table

20-B-6.png

20-B-6-1.png

  （ 因為 A^(k-1) 和 A^k 的差異只在於有無經過 k ，因此，如果經過 k 會更短，就選後面，否則的話，用原來的就行了）

20-B-7.png

20-B-7-1.png

 

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 大神（偽） 的頭像
    大神（偽）

    大神的世界

    大神（偽） 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄