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

Ostatnia modyfikacja: piątek, 11 lipca 2025, 20:20