You are on page 1of 9

DIJKSTRA

EJERCICO
2
B E
3
3
1
4
A C F

9 11
3 2

D G
8
DIJKSTRA
ITERACIÓN 0
2
B E
3
3
1
4
A C F

9 11
3 2

D G
8
DIJKSTRA
ITERACIÓN 1
2
B E
3
3
1
4
A C F

9 11
3 2

D G
8
DIJKSTRA
ITERACIÓN 2
2
B E
3
3
1
4
A C F

9 11
3 2

D G
8
DIJKSTRA
ITERACIÓN 3
2
B E
3
3
1
4
A C F

9 11
3 2

D G
8
DIJKSTRA
ITERACIÓN 4
2
B E
3
3
1
4
A C F

9 11
3 2

D G
8
DIJKSTRA
ITERACIÓN 5
2
B E
3
3
1
4
A C F

9 11
3 2

D G
8
DIJKSTRA
ITERACIÓN 6
2
B E
3
3
1
4
A C F

9 11
3 2

D G
8
DIJKSTRA
RESPUESTA
2
B E
3
3
1
4
A C F

9 11
3 2

D G A-B-C-F
8
COSTO DE 8

You might also like