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

Last modified: Friday, 11 July 2025, 8:20 PM