Этот способ в какой-то мере напоминает способ, позволяющий пройти по всем переходам сложного лабиринта и выйти из него, не заблудившись. Для этого мы идем по ходу до ближайшего разветвления. Затем, выбрав одно из направлений, ставим у этого ответвления пометку. Когда после ряда проходов мы снова выходим к этому ветвлению, ставим вторую пометку. Наличие двух пометок указывает на то, что данное ветвление полностью исследовано и в дальнейшем в него входить не следует.

В нашем графе пометки расставляются с той целью, чтобы показать, что мы уже проверили возможность изменения потока, входящего в ту или иную вершину из другой вершины. Пометку вершины В можно сделать, изучив поток, поступающий в нее из вершины Н (в этом случае говорят, что «В помечена из Н»), или поток, текущий из вершины В в вершину К (тогда говорят – «В помечена из К»). В первом случае вершину В помечают Н, во   втором – К. Если при этом мы увеличиваем поток, выходящий из Н в В, то у вершины В ставим пометку Н+, если мы уменьшаем поток, идущий из вершины В в вершину К, то пометка вершины В будет. Теперь приступим к расстановке пометок на заданном графе. Начнем движение с начала – из вершины Н. Возможно стоит купить автомобильный аккумулятор в москве.

Расставим пометки Н+ на тех вершинах графа, в которые поток из начала Н прибывает по ненасыщенным дугам. (Насыщенные дуги нас не интересуют, потому что через них увеличить поток и тем самым улучшить решение мы не можем). Без пометок остались вершины А и К. Начнем с промежуточной вершины А. Пометить ее из Н мы не можем, так как Н связана с А насыщенной дугой. Но мы можем привезти дополнительный груз в А из Б по ненасыщенной правой дуге БА. Поэтому ставим у вершины А пометку Б+.

Теперь осталась без пометки только вершина К. Ее можно пометить или из А или из В. Выбираем любую из этих возможностей.