ЗАДАЧА ПРО КІЛЬЦЕВИЙ МАРШРУТ - id-2886-213

Спеціалізований будівельно-монтажний трест повинен виконати будівництво 5 об’єктів.
Витрати на передислокацію обладнання та виробничої сили при переїзді з одного будівельного майданчика до іншого приведені в наступній матриці (тис. грн.): табл на фото

Знайти усі можливі послідовності будівництва п’яти об’єктів з мінімальними витратами на передислокацію обладнання та виробничої сили.
Як зміниться розв’язок задачі, якщо після будівництва п’ятого об’єкту передислокація обладнання та виробничої сили до четвертого об’єкту має дуже значні витрати.