Консультация № 68962
28.12.2006, 20:13
0.00 руб.
0 1 1
Здраствуйте. У меня такой вопрос, а точнее даже два, но по теме.
I.Черкните словесно алгоритм Форда-Фалкерсона поиска макс.потока.
II.Какие виды обхода графа есть кроме в глубину и в ширину.
Заранее спасибо ответившим.

Обсуждение

Неизвестный
29.12.2006, 10:32
общий
это ответ
Здравствуйте, Митрофанов Артем Борисович!

1. Алгоритм хорошо описан на http://algolist.manual.ru/maths/graphs/maxflows/Ford_Fulkerson.php
Форма ответа