Как стать автором
Обновить

Комментарии 6

(если таковых несколько выбираем любой из них).

Когда нибудь в алгоритме мы должны проверить остальные нули или их проверка не нужна?
Мы должны проверить все нули, что бы выбрать минимальный маршрут.
Это хорошо, потому что когда я решал эту задачу, этот факт не очень очевиден, из-за чего пришлось пост на хабр. Кстати ссылка на более человеческое описание алгоритма
На счет алгоритма — не знаю, но ваш C++ ужасен. Вы совсем не используете const спецификатор и передаете вектора по значению.
Не спорю, к сожалению, мой C++ ограничен университетской программой + некоторой литературой.
Спасибо, интересно, вспомнил время обучения в универе

а можно мне тоже все свои лабораторные задания по дискретной математике и теории оптимизации выкладывать? я думал хабр для более серьезных вещей? /sarcazm off
Зарегистрируйтесь на Хабре , чтобы оставить комментарий

Публикации

Истории