Тема 5. Математичні моделі на графах

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