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

Курс лекций по математическим методам принятия решений Запись дистанционных лекций на специальности бизнес-информатика Плейлист со всеми лекциями и семинарами курса:    • Математические методы принятия решений   0:00 Начало 0:55 Задача о кратчайшем пути 4:05 Построение графа 20:41 Матрица смежности 32:42 Переменные - матрица маршрута 33:57 Целевая функция 36:04 Ограничения 51:15 Поиск решения 57:15 Анализ результата 1:05:25 Задача коммивояжера 1:06:39 Матрица смежности 1:07:11 Переменные 1:09:08 Целевая функция 1:15:10 Поиск решения 1:20:56 Достраиваем граф 1:24:33 Анализ результатов