СПАСАЙТЕ КТО МОЖЕТ!!!! Пожалуйста помогите, нужен линейный метод.
СПАСАЙТЕ КТО МОЖЕТ!!!! Пожалуйста помогите, нужен линейный алгоритм.
Задать свой вопрос
1 ответ
Максим Гавринев
Дан граф с пропускной способностью и потоком для ребер из u в v. Нужно отыскать наибольший поток из источника s в сток t. На каждом шаге метода действуют те же условия, что и для всех потоков:. Поток из в не превосходит пропускной возможности.. для всех узлов , не считая и . Поток не меняется при прохождении через узел.Остаточная сеть сеть с пропускной способностью и без потока.Вход Граф с пропускной способностью , источник и сток
Выход Наибольший поток из в
для всех ребер Пока есть путь из в в , такой что для всех ребер :Отыскать Для каждого ребра Путь может быть найден, к примеру, поиском в ширину (метод Эдмондса Карпа) или поиском в глубину в .
Выход Наибольший поток из в
для всех ребер Пока есть путь из в в , такой что для всех ребер :Отыскать Для каждого ребра Путь может быть найден, к примеру, поиском в ширину (метод Эдмондса Карпа) или поиском в глубину в .
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Облако тегов