1 Отредактировано Coding_disciple (2014-08-13 19:10:54)

Тема: Переменные для описания графов

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

2

Re: Переменные для описания графов

Источник и сток - предопределены, т.к. задача нахождения макс. потока - как раз найти поток из одной заданной вершины (источник) в другую заданную (сток).