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

Сетевой график. Задача поиска максимальных путей в графе. Понятия раннего срока и позднего срока. Критический путь. Виды резерва: полный резерв, свободный резерв, независимый резерв. Потоки в сетях. Понятие потока, величина потока. Закон Кирхгофа. Увеличивающаяся цепь.







Видеотека

-->

Яндекс.Метрика