Об особенностях потока в сетях с барьерной достижимостью
Автор: Водолазов Николай Николаевич
Журнал: Вестник Донского государственного технического университета @vestnik-donstu
Рубрика: Управление, вычислительная техника и информатика
Статья в выпуске: 2 (37) т.8, 2008 года.
Бесплатный доступ
Рассматривается задача о нахождении максимального потока в сетях с барьерной достижимостью при помощи модифицированного алгоритма Эдмондса-Карпа. Особенность предложенного алгоритма в том, что он позволяет находить поток в сетях, для которых разработанный ранее алгоритм [1] не находил решения.
Сеть, источник, сток, поток, блокирующий поток
Короткий адрес: https://sciup.org/14249174
IDR: 14249174
Список литературы Об особенностях потока в сетях с барьерной достижимостью
- Ерусалимский Я.М., Скороходов В.А. Потоки в сетях со связанными дугами./Я.М.Ерусалимский, В.А.Скороходов.//Изв. вузов. Сев.-Кав. регион. Естественные науки, 2003; прил. № 8. -С. 9-12.
- Edmonds Jack, Karp Richard M. Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems.//Journal of the Association for Computing Machinery. -Vol. 19. -No. 2, April 1972, -P. 248-264.
- Ning Xuanxi, Ning Angelika The Blocking Flow Theory and its Application to Hamiltonian Graph Problems. Germany,Aachen: Shaker Verlag GmbH, 2006. -249p.
Статья научная
