0
Я делаю приложение для школьного проекта, который находит кратчайший путь между двумя комнатами в кампусе. есть еще 100 комнат, поэтому я не думаю, что Дейкстра может быть использована. все эвристики, которые я нашел до сих пор, предназначены для поиска игрового пути. Могу ли я использовать их? Какая лучшая эвристика для этого?Эвристика для алгоритма A * в взвешенном графике
Прямоугольной расстояние, как правило, не является плохим выбором для обхода 4-координатная сетка от узла к узлу. Для 8 направлений рассмотрим диагональное расстояние и свободный обход, возможно, попробуем эвклидовое расстояние. Каждый из них в основном просто держит алгоритм «указывая» на цель – CollinD