Столкнулась с проблемой - нигде четко алгоритм не сформулирован, да и исходников нет. =(
Алгоритм-то вроде интересный, да и вытекает из алгоритма поиска максимального потока.
Может, кто- нить что дельное предложит? 

не понятно че это и что нужно? 

В таких случаях можно поступить так:
1 способ: Изменяешь знаки стоимостей в графе на противоположные и ищешь поток по алгоритму поиска максимального потока. Надеюсь, ты понимаешь, почему это так.
2 способ (если алгоритм не работает с отрицательными числами): Находишь ребро с максимальным весом (max), затем вес каждого ребра вычисляется как max - вес ребра. Далее поиск максимального потока.

Если что-то непонятно, спрашивай. 

На эту тему можно почитать в Кормене. Там довольно детально все описано. 

Ооо, за Кормана спасибо.=)
Реальная вещь.
popolzen, я тебя не совсем поняла... Ну да ладно, в Кормане всеописано=)