ALGORITMO DE DIJKSTRA
7
Problema: Encontrar la solución del costo minimo de la siguiente red mediante el algoritmo de DIJKSTRA
description
investigacion de operaciones
Transcript of ALGORITMO DE DIJKSTRA
Problema:Encontrar la solucin del costo minimo de la siguiente red mediante el algoritmo de DIJKSTRA
SOLUCIONIteracion kUF
0-{1,2,3,4,5}(0,*,*,*,*)
11{2,3,4,5}(0,5,3,10,9)
23{2,4,5}(0,5,3,7,9)
32{4,5}(0,5,3,7,9)
44{5}(0,5,3,7,8)
55{}(0,5,3,7,8)
Donde la solucin optima es F(1)=0F(2)=5F(3)=3F(4)=7F(5)=8La ruta optima es 1 2 3 4 5
SOLUCION EN LINGO
|