Participacion 2.4

Problema de Ruta Más Corta

(problema tipo mochila)

4) La NASA quiere saber cuantos de los tres tipos de objetos deben ser traídos a bordo del
trasbordador espacial. El peso y beneficio se muestra en la siguiente tabla. Puede llevar un
máximo de 15 libras.

Objeto	Beneficio	Peso (libras)
1	10	3
2	15	4
3	17	5

Aplicando el algoritmo de Dijkstra, tenemos que la solución es: (1,15)-(2,12)-(3,0)-(4,0)-(t)
Lo cual nos dice que llevará 1 objeto1 y 3 objetos2, obteniendo, así, un beneficio de 55.