Тема 5. Математичні моделі на графах
Використання теорії графів у математичному моделюванні. Бінарні відношення та графи. Когнітивні моделі. Задачі прокладки трубопроводів. Задачі пошуку найкоротшого маршруту в мережах. Задача комівояжеру. Методи вирішення задачі комівояжеру. Задача про розміщення виробництва. Задачі про потоки в мережах. Задачі про покриття графів.
Last modified: Thursday, 12 October 2017, 11:21 PM