Алгоритм проталкивания предпотока решает задачу нахождения максимального потока в транспортной сети. Алгоритм не является частным случаем алгоритма Форда-Фалкерсона...
52 KB (4,901 words) - 17:52, 19 May 2024
Boost (section Алгоритмы на графах)
Прима Алгоритм Краскала Нахождение компонент связности графа Задача о максимальном потоке: алгоритм Эдмондса — Карпа и алгоритм проталкивания предпотока Обратный...
22 KB (1,413 words) - 20:19, 13 May 2024
5}{\sqrt {\frac {m}{\log n}}}\right)} . Этот алгоритм базируется на алгоритме проталкивания предпотока, а, когда паросочетание становится близко к оптимальному...
31 KB (2,636 words) - 17:24, 4 July 2023
Задача о максимальном потоке (category Алгоритмы на графах)
Fulkerson) впервые построили алгоритм, специально предназначенный для решения этой задачи. Их алгоритм получил название алгоритм Форда-Фалкерсона. В дальнейшем...
27 KB (1,458 words) - 17:07, 4 November 2023