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