ダイクストラ法 16 a b c d e f g 4 2 2 1 2 6 4 1 3 1 2 2 4 5 a b c d e f g 4 2 1 2 6 4 3 1 2 2 4 5 a b c d e f g 2 1 2 6 4 3 1 2 2 4 5 a b c d e f g 2 1 2 6 3 1 2 2 4 5
ダイクストラ法 17 a b c d e f g 2 1 2 6 3 1 2 4 5 a b c d e f g 2 1 2 3 1 2 4 5 a b c d e f g 2 1 2 3 1 4 距離 の更新回数は 枝の本数の 回で 時間* 各反復で最短距離を⾒つ けるのに 時間 時間 *各頂点の暫定距離dをヒープに格納する.フィボナッチヒープを⽤いれば 時間に減ら すことができる.