Professional Documents
Culture Documents
By: CiBeRjOvIaL
Algoritmo de Floyd
Ver video de muestra
http://www.youtube.com/watch?v=qdY4vK1V0Nk&feature=player_embedded
Ver video de muestra (cont)
http://www.youtube.com/watch?v=mk62s7W0kN8&feature=player_embedded
Enunciado
El nodo 7 y los caminos que conducen a el no son importantes en nuestro problema, puesto
a que en el enunciado nos aclara que el horizonte de planeación es desde el inicio del 2001
(nodo 1) hasta fines del 2005 (implícitamente inicios del 2006) (nodo 6). Es por esto que lo
coloreamos de plomo, y no lo tomaremos en cuenta en el algoritmo
algoritmo
dijkstra
Redibujamos nuestro grafo,
para que se note mejor los
pasos del algoritmo.
(Recordar no considerar el
nodo 7)
Recordar:
La etiqueta tiene la siguiente
estructura:
[distancia acumulada , nodo del que precede ]
Interpretación:
Se debe comprar el automóvil
nuevo el 2001 y el 2004, y el
automóvil se mantendrá hasta el
2006.
El costo mantenimiento
mínimo es de $ 8900