Лекция 14: Оптимизационные задачи на графах. Сетевое планирование. Потоки в сетях

Сетевой график. Задача поиска максимальных путей в графе. Понятия раннего срока и позднего срока. Критический путь. Виды резерва: полный резерв, свободный резерв, независимый резерв. Потоки в сетях. Понятие потока, величина потока. Закон Кирхгофа. Увеличивающаяся цепь.
Лекция и тесты в НОУ "ИНТУИТ" http://www.intuit.ru/studies/courses/1049/317/lecture/4200

Видео Лекция 14: Оптимизационные задачи на графах. Сетевое планирование. Потоки в сетях канала НОУ ИНТУИТ