Origen Destino Coste

A B 5
A C 10
A D 12
B C 3
B F 10
B E 11
B D 6
C F 6
C G 10
D F 13
D E 4
E F 3
E G 2
F G 4
 Origen A Destino G

1) Desde A
Destino Coste Vía
A
B 5 A
nodos accesibles desde A C 10 A
D 12 A
E
F
G

todos los destinos

hay que ver caminos a partir de B,C y D

ANÁLISIS DE LOS NODOS QUE HAN APARECIDO POR PROXIMIDAD (PRIMERA OLEADA)

2.1) desde B
Min Min
Destino Coste Vía hasta B Desde B Desde A coste Vía
A
B 5 A 5 A
C 10 A 5 3 8 8 B
D 12 A 5 6 11 11 B
E 5 11 16 16 B
F 5 10 15 15 B
G

nuevos nodos a mirar: E y F

2.2) desde C
Min. Min Min
Destino Coste Vía hasta C Desde C Desde A coste Vía
A
B 5 A 5 A
C 8 B 8 B
D 11 B 11 B
E 16 B 16 B
F 15 B 8 6 14 14 C
G 8 10 18 18 C

nuevos nodos a mirar: F (y G)

2.3) desde D
Min. Min Min
Destino Coste Vía hasta D Desde D Desde A coste Vía
A
B 5 A 5 A
C 8 B 8 B
D 11 B 11 B
E 16 B 11 4 15 15 D
F 14 C 11 13 24 14 C
G 18 C 18 C

nuevos nodos a mirar: E y F

ANÁLISIS DE LOS NODOS QUE HAN APARECIDO POR PROXIMIDAD (SEGUNDA OLEADA)

3.1) Desde E
Min. Min Min
Destino Coste Vía hasta E Desde E Desde A coste Vía
A
B 5 A 5 A
C 8 B 8 B
D 11 B 11 B
E 15 D 15 D
F 14 C 15 3 18 14 C
G 18 C 15 2 17 17 E
3.2) Desde F
Min. Min Min
Destino Coste Vía hasta F Desde F Desde A coste Vía
A
B 5 A 5 A
C 8 B 8 B
D 11 B 11 B
E 15 D 15 D
F 14 C 14 C
G 17 E 14 4 18 17 E
COMO YA NO HAY NODOS PENDIENTES DE ANÁLISIS, SE HA TERMINADO

Camino mínimo
Min
Destino coste Vía
A
B 5 A
C 8 B
D 11 B
E 15 D
F 14 C
G 17 E