Algorytm Dijkstry
Adrian Gawron
A
B
C
D
E
F
G
H
Ojcostw
o
?
Koszt
0
+∞
+∞
+∞
+∞
+∞
+∞
+∞
+∞
+∞
+∞
+∞
0
+∞
+∞
+∞
A
F
E
D
G
B
H
C
5
9
2
3
7
9
10
6
4
7
2
3
12
9
A
B
C
D
E
F
G
H
Ojcostw
o
?
A
A
Koszt
0
7
+∞
+∞
+∞
+∞
+∞
10
+∞
+∞
+∞
7
0
10
+∞
+∞
A
F
E
D
G
B
H
C
5
9
2
3
7
9
10
6
4
7
2
3
12
9
A
B
C
D
E
F
G
H
Ojcostw
o
?
A
B
B
H
A
Koszt
0
7
11
16
+∞
+∞
19
10
16
+∞
+∞
7
0
10
11
19
A
F
E
D
G
B
H
C
5
9
2
3
7
9
10
6
4
7
2
3
12
9
A
B
C
D
E
F
G
H
Ojcostw
o
?
A
B
B
D
C
H
A
Koszt
0
7
11
16
18
20
19
10
16
20
18
7
0
10
11
19
A
F
E
D
G
B
H
C
5
9
2
3
7
9
10
6
4
7
2
3
12
9