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