Изменения

Алгоритмы и структуры данных

1497 байт добавлено, 17:47, 22 декабря 2010

Обновление тем до состояния на 22.12.2010

* [[Теорема о декомпозиции]]

* [[Теорема о декомпозиционном барьере]]

* [[Блокирующий поток]]

* [[Схема алгоритма Диница]]

* [[Алгоритм поиска блокирующего потока в ациклической сети]]

* [[Алгоритм масштабирования потока]]

* [[Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями]]

== Задача о потоке минимальной стоимости ==

* [[Поток минимальной стоимости]]

* [[Теорема Форда-Фалкерсона о потоке минимальной стоимости]]

* [[Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]]

* [[Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости]]

* [[Использование потенциалов Джонсона при поиске потока минимальной стоимости]]

* [[Сведение задачи о назначениях к задаче о потоке минимальной стоимости]]

* [[Венгерский алгоритм решения задачи о назначениях]]

[[Категория: Алгоритмы и структуры данных]]

61

правка