Поиск максимального значения кратчайшим путем.
Программа написана по примеру задачи о грузоперевозках.
Пример:
Пусть имеется самолет, грузоподъемностью 83 ед. и его следует загрузить предметами 4 различных типов различной ценности. Вес и стоимость предметов соответственно равны
P1=24, P2=22, P3=16, P4=10, C1=96, C2=85, C3=50, C4-20.
Необходимо загрузить самолет предметами максимальной стоимости.
Программа написана по примеру задачи о грузоперевозках.
Пример:
Пусть имеется самолет, грузоподъемностью 83 ед. и его следует загрузить предметами 4 различных типов различной ценности. Вес и стоимость предметов соответственно равны
P1=24, P2=22, P3=16, P4=10, C1=96, C2=85, C3=50, C4-20.
Необходимо загрузить самолет предметами максимальной стоимости.