1 Тема от ostream Отредактировано ostream (2009-06-22 11:01:12)

  • ostream
  • Участник
  • Неактивен
  • Зарегистрирован: 2009-06-22
  • Сообщений: 1

Тема: Максимальный поток методом Эдмондса-Карпа

Здравствуйте. У меня есть один вопрос по реализации данного алгоритма.
Такое повторение объявлений вектора можно считать опечаткой, или так задумывалось специально? - 

vint from (n, -1);
    for (;;)
    {
        
        vint from (n, -1);

2 Ответ от e-maxx

  • e-maxx
  • admin
  • Неактивен
  • Откуда: Саратов
  • Зарегистрирован: 2009-06-10
  • Сообщений: 360

Re: Максимальный поток методом Эдмондса-Карпа

Хм. Действительно, внешнее объявление вообще нигде не используется, какая-то тупая ошибка smile

Fixed.

Ну и ещё код слегка упростил, лишние проверки убрал. Вообще, эта статья тоже находится в "очереди на переписывание", потому что и теория здесь не объяснена, и реализация не идеальна

Сайтe-maxx