Задача коммивояжера методом Литтла на C++

[SaturnTeam]

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

Когда нибудь в алгоритме мы должны проверить остальные нули или их проверка не нужна?

[22116]

Мы должны проверить все нули, что бы выбрать минимальный маршрут.

[SaturnTeam]

Это хорошо, потому что когда я решал эту задачу, этот факт не очень очевиден, из-за чего пришлось пост на хабр. Кстати ссылка на более человеческое описание алгоритма

[kosmos89]

На счет алгоритма — не знаю, но ваш C++ ужасен. Вы совсем не используете const спецификатор и передаете вектора по значению.

[22116]

Не спорю, к сожалению, мой C++ ограничен университетской программой + некоторой литературой.

[ljt]

Спасибо, интересно, вспомнил время обучения в универе

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