Определение оптимального замкнутого маршрута

Чтобы проиллюстрировать алгоритм метода ветвей и границ для решения задачи о коммивояжере приведем численный пример.

Популярные материалы:

Расчет финансовых показателей
Финансовые показатели рассчитываются по результатам предыдущих расчетов на основании исходных данных, по формулам: S1т = , грн Т1т = S1т×КR × КНДС, грн Кув = Дт = Q ×Т1т, грн Дреал = т, грн НДС = , грн Дчист = Др ...

Характеристика груза и правила перевозок
В данном дипломном проекте осуществляется перевозка зерна. По физическим свойствам груз – навалочный, по весу груза – нормальный, по размеру – габаритный, по степени опасности – неопасный, по условиям перевозки – обычный, по условиям хран ...

Кузов тепловоза
В кузове размещено оборудование и посты машиниста. Кузов должен: защищать обслуживающий персонал и оборудование от воздействия атмосферной среды; обладать достаточной прочностью, жесткостью и долговечностью, предусматривать компоновку, об ...