Алгоритмы: построение и анализ

<<- Назад к вопросам

Как ищется путь в остаточной сети в алгоритме Энлмонса-Карпа

(Отметьте один правильный вариант ответа.)

Варианты ответа

методом поиска в глубину

с помощью ранговой эвристики

методом поиска в ширину(Верный ответ)

Похожие вопросы

Если в остаточной сети существует путь соединяющий s и t, то

Какие идеи используются в алгоритме Крускала?

В алгоритме Укконена при добавлении нового символа

В алгоритме LIFT-TO-FRONT

Будем искать максимальное паросочетание следующим способом: на каждом шаге ищем чередующийся путь с помощью поиска в глубину и увеличиваем имеющееся паросочетание с помощью этого пути. Пусть m и n размеры долей. Чему равно время работы алгоритма?