d> Спасибо, но там задаются координаты городов, мне нужно просто расстояния между городами.

Ну реши какую ни будь собой придуманную задачу небольшой размерности
полным перебором и будет тебе тестовая задача для твоего алгоритма.
Полным перебором код для комивояжора сделать не сложно.
Если не хочешь делать могу тебе завтра в мыло скинуть ещё на BC 3.1 писаное
мною.