Поняття і термінологія теорії графів та мереж. Орієнтовані та неорієнтовані графи. Постановка економіко-управлінських задач на графах та мережах.

Типові задачі на знаходження оптимальних шляхів. Задача мінімізації мережі та методи її розв‘язування: алгоритми Краскала і Пріма. Задача про найкоротші шляхи та її розв‘язування за алгоритмом Дейкстри. Оптимальні потоки в мережах. Задача про максимальний потік та її розв‘язування за алгоритмом Форда-Фалкерсона. Задача про максимальний потік як задача лінійного програмування.

Zuletzt geändert: Donnerstag, 2. Oktober 2025, 13:33