Dijkstra-algoritmus
9
DIJKSTRA-ALGORITMUS
description
Dijkstra-algoritmus. ∞. 9. e. ∞. f. 6. ∞. 2. 11. d. 14. ∞. c. 9. 15. 10. 0. a. 7. b. ∞. ∞. 9. e. ∞. f. 6. ∞. 2. 11. d. 14. ∞. c. 9. 15. 10. 0. a. 7. b. 7. ∞. 9. e. ∞. f. 6. ∞. 2. 11. d. 14. 9. c. 9. 15. 10. 0. a. 7. b. 7. ∞. 9. e. - PowerPoint PPT Presentation
Transcript of Dijkstra-algoritmus
DIJKSTRA-ALGORITMUS
a
fe
dc
b7
9
2
6
11
15
14
910
0
∞
∞
∞
∞
∞
a
fe
dc
b7
9
2
6
11
15
14
910
0
∞
∞
∞
7
∞
a
fe
dc
b7
9
2
6
11
15
14
910
0
∞
∞
∞
7
9
a
fe
dc
b7
9
2
6
11
15
14
910
0
14
∞
∞
7
9
a
fe
dc
b7
9
2
6
11
15
14
910
0
14
∞
22
7
9
a
fe
dc
b7
9
2
6
11
15
14
910
0
11
∞
20
7
9
a
fe
dc
b7
9
2
6
11
15
14
910
0
11
20
20
7
9
a
fe
dc
b7
9
2
6
11
15
14
910
0
11
20
20
7
9