В задаче
коммивояжера стоимость проезда между городами задается матрицей

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.