Ladda ner presentationen
Presentation laddar. Vänta.
1
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>
2
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>
3
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>
4
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>
5
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>
6
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>
7
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>
8
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>
9
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
Liknande presentationer
![void hittaMax(int tal[], int antal, int *pmax) { int i; ??=tal[0]; for(i=1;i??) ??=tal[i]; } int main() { int v[]={1,2,3,4,2}; int.](/7/1967128/big_thumb.jpg "void hittaMax(int tal[], int antal, int *pmax) { int i; ??=tal[0]; for(i=1;i??) ??=tal[i]; } int main() { int v[]={1,2,3,4,2}; int.>")
