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