Как построить Гамильтонов путь (кратчайший маршрут через все точки)
-
- Новоприбывший
- Сообщения: 10
- Зарегистрирован: 03 апр 2023, 11:19
- Репутация: 0
- Откуда: Белгород
Как построить Гамильтонов путь (кратчайший маршрут через все точки)
Подскажите, как в QGIS можно построить гамильтонов путь - линия проходящая оптимальным кратчайшим путем через все точки ровно один раз(принцип на втором изображении)? Пробывал инструмент v.net.salesman (GRASS), но он строит замкнутый путь (как на первом изображении). Шейпы из картинок в архиве
- Вложения
-
- gamiltonov_circle.png (431.12 КБ) 1579 просмотров
-
- gamiltonov_shp's.zip
- (13.6 КБ) 29 скачиваний
-
- gamiltonov_path.png (348.81 КБ) 1581 просмотр
Последний раз редактировалось Crack7 18 дек 2023, 16:22, всего редактировалось 2 раза.
-
- Новоприбывший
- Сообщения: 10
- Зарегистрирован: 03 апр 2023, 11:19
- Репутация: 0
- Откуда: Белгород
Re: Как построить Гамильтонов путь (кратчайший маршрут через все точки)
шейпы
- Вложения
-
- gamiltonov_shp's.zip
- (13.6 КБ) 27 скачиваний
-
- Участник
- Сообщения: 52
- Зарегистрирован: 30 апр 2012, 21:48
- Репутация: 14
- Откуда: Астрахань
Re: Как построить Гамильтонов путь (кратчайший маршрут через все точки)
Не знаю, насколько этот путь гамильтонов, но получается он кратчайшим.
PS. Сорян, неправильно понял вопрос. А удалить сообщение здесь, похоже, нельзя.
PS. Сорян, неправильно понял вопрос. А удалить сообщение здесь, похоже, нельзя.
- Вложения
-
- Без имени.png (31.59 КБ) 1560 просмотров
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и 4 гостя