|
Курс Дискретная математика |
Опубликован: 24.11.2009 | Уровень: для всех | Доступ: свободно
Лекция 14:
Оптимизационные задачи на графах. Сетевое планирование. Потоки в сетях
< Лекция 1 || Лекция 14
Аннотация: Сетевой график. Задача поиска максимальных путей в графе.
Понятия раннего срока и позднего срока. Критический путь. Виды резерва: полный резерв, свободный резерв, независимый резерв. Потоки в сетях. Понятие потока, величина потока. Закон Кирхгофа. Увеличивающаяся цепь.
< Лекция 1 || Лекция 14
Игорь Орещенков
|
По-моему, 4-й тест невозможно пройти без знания метода построения полинома Жегалкина по таблице логической функции. К сожалению, в лекциях этот вопрос не освещён. Вот ссылка на статью "Что нам стоит полином Жегалкина построить…", где этот вопрос освещён кратко и наглядно: https://habrahabr.ru/post/275527/ |