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

|