iskatelsql,

авторДо сих пор не известен ни один алгоритм с полиномиальным временем, который бы гарантировал точность лучшую, чем 1,5 от оптимальной.

в принципе если есть и удовлетворяет неоптимальное решение задачи коммивояжера, то весь вопрос лишь в заднии условий для этой задачи, т.е. подсчёте расстояния между точками с учётом препятствий
iskatelsqlМои запросы приводят все к тем же алгоритмам прямого соединения :(.
правильно приводят
волновым алгоритмом как раз и можно определить эти растояния\пути между точками, и уже их подать в алгоритм К