Гамильтонов путь (кратчайший маршрут через все точки)
-
- Новоприбывший
- Сообщения: 10
- Зарегистрирован: 03 апр 2023, 11:19
- Репутация: 0
- Откуда: Белгород
Гамильтонов путь (кратчайший маршрут через все точки)
Подскажите, как в QGIS можно построить гамильтонов путь - линия проходящая оптимальным кратчайшим путем через все точки ровно один раз? Пробывал инструмент v.net.salesman (GRASS), но он строит замкнутый путь.
-
- Активный участник
- Сообщения: 153
- Зарегистрирован: 02 авг 2014, 18:29
- Репутация: 24
- Откуда: Москва
Re: Гамильтонов путь (кратчайший маршрут через все точки)
Напишите сами, Python в помощь.
Кто сейчас на конференции
Сейчас этот форум просматривают: Iggi1981 и 11 гостей