Здравствуйте _bk, Вы писали:

_bk>Здравствуйте Bell, Вы писали:

B>>Как ты наверняка знаешь, задача коммивояжера является NP-полной, поэтому с таким объемом входных данных решить ее за приемлемое время невозможно.
B>>Так что смотри в сторону приближенных методов. Литературы на эту тему в сети — выше крыши

_bk>Конечно, я прекрасно понимаю, что пользоваться нужно приближёнными методами. К сожалению, пока не нашёл чего-то, подходящего именно для моего случая. Потому и возник вопрос. Да и с Инетом у меня сейчас напряжёнка, не получается много лазить и искать. Поэтому если всё же удастся предложить что-то конкретное, буду премного благодарен

Если даш e-mail, то могу выслать статейку с описанием нескольких эвристик. Мож поможет.