Форумы GIS-Lab.info

Подскажите, как в QGIS можно построить гамильтонов путь - линия проходящая оптимальным кратчайшим путем через все точки ровно один раз(принцип на втором изображении)? Пробывал инструмент v.net.salesman (GRASS), но он строит замкнутый путь (как на первом изображении). Шейпы из картинок в архиве

шейпы

Не знаю, насколько этот путь гамильтонов, но получается он кратчайшим.

PS. Сорян, неправильно понял вопрос. А удалить сообщение здесь, похоже, нельзя.