Лекция 4. Теория графов. Задачи о кратчайшем пути и коммивояжера.

Курс лекций по математическим методам принятия решений Запись дистанционных лекций на специальности бизнес-информатика Плейлист со всеми лекциями и семинарами курса: https://www.youtube.com/playlist?list=PLvBg_lTpujjKcAS4LrDostHmFKiYayT83 0:00 Начало 1:38 История графов 7:16 Теория графов 12:20 Задача о кратчайшем пути 14:23 Построение графа 17:07 Алгоритм Дейкстры 25:33 Эдсгер Дейкстра 31:48 Математическая постановка задачи 37:57 Целевая функция и ограничения 42:49 Результат решения 47:40 Гамильтонов цикл 50:58 Задача коммивояжера 55:33 Постановка задачи 56:39 Алгоритмы решения 1:02:53 Математическая постановка задачи 1:05:30 Целевая функция и ограничения 1:07:30 Анализ результата 1:09:46 Задание на семинар