Академический Документы
Профессиональный Документы
Культура Документы
NODOS O y T
7
A D
5
4
2 2
2
1
O B T
5
3 7
1
4
4
C E
Iteracin 01: procedemos a etiquetar el nodo origen y lo convertimos en permanente, luego
etiquetamos los nodos adyacentes, directamente conectados que sern denominados nodos
temporales.
(2, - )(1 ) 7
A D
5
4
(0, 2
2 2
1
O B (5, - )(1 ) T
5
3 7
1
4
4
4
C E
(4, - )(1 )
Iteracin 02: de alguno de los nodos temporales elegimos aquel que tenga el menor costo total
asociado y lo convertimos en permanente y actualizamos los nodos temporales.
(2, - )(1 ) A
7
D (9, A )(2 )
5
4
(0, - )(1 ) 2
2
1
O
B (4, A )(2 ) T
5
3 7
1
4
4
C E
(4, - )(1 )
Iteracin 03: convertimo en permanente el nodo C y actualizamos
Al convertir permanente al ltimo nodo nos indica que hemos encontrado la solucin ptima, es
decir la ruta ms corta
La ruta con distancia mnima de O hasta T es de 13u. Lo determinamos ahora de atrs hacia
adelante, el cual se ha encontrado con 6 iteraciones. O-A-B-D-T