U Q A S V P R T Prioritetskö <P,0> Beräkna kortaste avståndet från P till alla övriga noder med Dijkstras algoritm U Q 20 A 14 35 5 S V 13 70 57 30 15 P R 10 T 40 Prioritetskö <P,0>
U Q 70 B S V P R <P,0> 10 T Prioritetskö 20 70 B 14 35 5 S V 13 70 57 30 15 P R <P,0> 10 10 T 40 Prioritetskö <R,10> <Q,70> <Q,70>
67 70 U Q 70 C S V P R 10 10 T 50 Prioritetskö <Q,70> 20 70 C 14 35 5 S V 13 70 57 30 15 P R 10 10 10 T 40 50 Prioritetskö <Q,70> <R,10> <T,50> <Q,67> <Q,70> <Q,67> <Q,70> <Q,70>
U 70 Q 67 D S 80 V 65 P R 10 T 50 50 Prioritetskö <Q,67> 20 67 D 14 35 5 S 80 V 13 70 65 57 30 15 P R 10 T 10 40 50 50 Prioritetskö <Q,67> <Q,70> <T,50> <Q,67> <Q,70> <Q,70> <S,80> <Q,67> <V,65> <Q,70> <S,80> <Q,67>
U 70 Q 67 E S 80 V 65 65 P R 10 T 50 Prioritetskö <V,65> 100 Q 20 67 E 14 35 5 S 80 V 13 70 65 65 57 30 15 P R 10 T 10 40 50 Prioritetskö <V,65> <Q,70> <S,80> <Q,67> <Q,70> <S,80> <Q,67> <Q,70> <S,80> <Q,67> <U,100>
87 100 67 70 67 70 U Q F S 72 80 80 V 65 P R T 10 50 Prioritetskö 20 F 14 35 5 S 72 80 80 V 13 70 65 57 30 15 P R T 10 40 10 50 Prioritetskö Skippade <Q,70>, Q är redan besökt <S,72> <S,80> <U,100> <U,87> <Q,70> <S,80> <U,100> <S,72> <S,80> <U,100> <U,87> <Q,70> <Q,70> <S,80> <Q,67> <U,100> <Q,70> <S,80> <U,100> <U,87>
86 100 87 87 100 U 70 Q 20 67 G 14 35 5 S 72 80 72 80 V 13 70 65 57 30 15 P R 10 T 10 40 50 Prioritetskö Skippade <S,80>, S är redan besökt <U,100> <U,87> <U,86> <U,100> <U,87> <U,86> <S,80> <S,72> <S,80> <U,100> <U,87> <S,80> <U,100> <U,87>
100 87 86 86 100 87 U 70 Q H 67 S 72 V 65 80 P R T 10 50 Prioritetskö 20 H 67 14 35 5 S 72 V 13 70 65 80 57 30 15 P R T 10 10 40 50 Prioritetskö <U,100> <U,87> <U,86> <U,100> <U,87>
U Q 86 I 67 S V 72 65 P R T 10 50 Prioritetskö 20 14 35 5 13 70 57 15 30 15 P R T 10 10 40 50 Prioritetskö Skippade <U,80> och <U,100>, U är redan besökt