Здравствуйте.
При решении задачи о максимальном потоке в графе методом Форда-Фалкерсона приходится несколько раз перерисовывать изображение графа, что достаточно неудобно. Существует ли способ записи решения без перерисовывания рисунка, а с помощью таблиц или чего-нибудь подобного? Для некоторых других алгоритмов (например Дейкстры, Краскала) такие способы есть, а для Форда-Фалкерсона нигде не встречалось. Если кто знает, подскажите где найти. Заранее спасибо.
|