Показать сообщение отдельно
Старый 18.09.2017, 15:58  
serfer78
Освоившийся
Аватар для serfer78
OFFLINE
Регистрация: 23.08.2016
Возраст: 40
Сообщений: 60
Благодарностей:
78 всего
Мнения: + 353
Репутация: 235

Если нужно найти несколько целей и выбрать лучшую , проложить кратчайший путь к ней то дейкстра. Как вариант A* (Пошустрей будет) но он не всегда прокладывает кратчайший путь и есть ограничение по количеству финишей - есть возможность проложить путь только к одному финишу без учета остальных... Подробнее тут http://www.redblobgames.com/pathfind...roduction.html
 
Ответить с цитированием