Comments 6
(если таковых несколько выбираем любой из них).
Когда нибудь в алгоритме мы должны проверить остальные нули или их проверка не нужна?
Мы должны проверить все нули, что бы выбрать минимальный маршрут.
Это хорошо, потому что когда я решал эту задачу, этот факт не очень очевиден, из-за чего пришлось пост на хабр. Кстати ссылка на более человеческое описание алгоритма
На счет алгоритма — не знаю, но ваш C++ ужасен. Вы совсем не используете const спецификатор и передаете вектора по значению.
Спасибо, интересно, вспомнил время обучения в универе
а можно мне тоже все свои лабораторные задания по дискретной математике и теории оптимизации выкладывать? я думал хабр для более серьезных вещей? /sarcazm off
а можно мне тоже все свои лабораторные задания по дискретной математике и теории оптимизации выкладывать? я думал хабр для более серьезных вещей? /sarcazm off
Sign up to leave a comment.
Задача коммивояжера методом Литтла на C++