Максимальный поток
Здравствуйте!
Короче задача такая: имееться сеть, исток и каждая вершина по очереди должна побывать стоком (ну или соединена со стоком) и соответственно каждый раз нужно найти макс. поток. Каждый раз я заново нахожу максимальный поток, но это слишком медленно. Вроде где то слышал что можно сначала найти поток , а потом поменять сток и при этом полностью не перестраивая поток можно снова искать.
Подскажите пожайлуста есть ли такой метод или какието другие упрощения?
Короче задача такая: имееться сеть, исток и каждая вершина по очереди должна побывать стоком (ну или соединена со стоком) и соответственно каждый раз нужно найти макс. поток. Каждый раз я заново нахожу максимальный поток, но это слишком медленно. Вроде где то слышал что можно сначала найти поток , а потом поменять сток и при этом полностью не перестраивая поток можно снова искать.
Подскажите пожайлуста есть ли такой метод или какието другие упрощения?