Расширения задачи о максимальном потоке
Двудольные паросочетания — первое естественное практическое применение задачи в этом направлении; в следующих разделах рассматриваются и другие при- менения. На первых порах мы сохраним представление о потоке как об абстракт- ном «трафике» и будем искать более общие условия, которым этот трафик может подчиняться. Как выясняется, эти более общие условия могут принести пользу в будущем.
В частности, особое внимание будет уделено двум обобщениям задачи о мак- симальном потоке. Вы увидите, что оба случая приводятся к базовой задаче о мак- симальном потоке.
Источник:
Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016
Еще по теме Расширения задачи о максимальном потоке:
- коян: Восходящий узел - включение в общий поток; Нисходящий узел - исключение из общего потока.
- Наличие максимально полной информации о допрашиваемом
- 6. Таблица минимальных и максимальных размеров и сроков наказаний по Уголовному кодексу РФ 1996 г.
- ВАРИКОЗНОЕ РАСШИРЕНИЕ ВЕН
- Альбатрос (восхождение на поток)
- ТЕОРИЯ ПОТОКА СОЗНАНИЯ
- 3.9. ПОТОК СОЗНАНИЯ
- ПОТОК СОЗНАНИЯ
- 3.12.2. Техника расширенного восприятия
- 2.2.1. Поток образов
- Расширение графического метода
- Глава 3. ОТКРОЙТЕ СВОЙ ПОТОК ОБРАЗОВ
- Самовоспитание как "расширение" сознания
- 12.2.1. Групповой поток образов
- 3.1. РАСШИРЕНИЕ НЕЙРОЛОГИЧЕСКОГО КОНТАКТА
- Расширение внутреннего кругозора
- 7.2.2. Расширение полноты ответа
- 7.2.2. Расширение полноты ответа
-
Windows -
Архитектура компьютера -
Интернет -
Информатика -
Компьютер -
Компьютерные и телекоммуникационные системы -
Программирование -
Социальные сети -
-
Английский язык -
Астрология -
Астрономия -
Биология -
Военная литература -
Журналистика -
Компьютерная инженерия -
Педагогика -
Право -
Психология -
Социология -
Lecture.Center