Страница 1 из 1

Гамильтонов путь (кратчайший маршрут через все точки)

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

Re: Гамильтонов путь (кратчайший маршрут через все точки)

Добавлено: 03 апр 2024, 16:03
Аминодов-Борисов
Напишите сами, Python в помощь. :)