Який метод використовують для розв’язування задачі пошуку найкоротшого шляху?

Початковими даними задачі про мінімальне кістякове дерево є:

Якщо в транспортній задачі з обмеженою пропускною здатністю від відправника i до споживача j перевозиться фіксований обсяг продукції d_ij, то в системі обмежень частина нерівностей x_ij ≥ 0:

Якщо в задачі керування запасами задано прибуток від реалізації продукції, то цільова функція:

Задача пошуку плану закріплення автомобілів за маршрутами, вартість якого є найменшою, це:

У транспортній задачі з проміжними пунктами вартість перевезення в межах одного пункту приймається:

Які додаткові обмеження можуть накладатись у транспортній задачі з проміжними пунктами?

Яке додаткове обмеження може накладатись у задачі про пошук найкоротшого шляху?

Якщо існують шляхи, що з’єднують будь-які дві вершини графа, то граф називається:

Під час зведення транспортної задачі з проміжними пунктами до звичайної транспортної задачі обсяг пропозиції транзитного пункту: