Семинар 5. Теория графов. Задачи о максимальном потоке и минимальном разрезе.

Курс лекций по математическим методам принятия решений Запись дистанционных лекций на специальности бизнес-информатика Плейлист со всеми лекциями и семинарами курса:    • Математические методы принятия решений   0:00 Начало 2:40 Задача о максимальном потоке 6:53 Построение сети 22:36 Матрица смежности 27:12 Переменные 29:00 Целевая функция 30:34 Ограничения 33:50 Поиск решения 36:04 Анализ результатов 44:42 Задача о минимальном разрезе 47:18 Матрица инцидентности 57:23 Переменные 1:02:52 Целевая функция 1:04:45 Ограничения 1:09:36 Поиск решения 1:11:57 Не работает... 1:17:16 Анализ результатов 1:18:15 Модернизация сети 1:21:00 Повторный обсчет сети 1:25:48 Домашнее задание