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

  • Зарегистрирован: 2014-08-13
  • Сообщений: 3

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

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

2 Ответ от MBo

  • MBo
  • Участник
  • Неактивен
  • Зарегистрирован: 2009-10-05
  • Сообщений: 52

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

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