Результаты поиска по запросу "a-star"
больше не является единичным узлом, а состоянием наличия всего, что связано; а ваша эвристика - это некоторая оценка длины кратчайшего пути, соединяющего остальные узлы.
ыло поручено написать реализацию алгоритма A * (предоставлена эвристика), которая решит проблему коммивояжера. Я понимаю алгоритм, он достаточно прост, но ...
Надеюсь это поможет...
ел бы уточнить кое-что относительно следующего примера поиска A *: Разделы, выделенные красным эллипсом, - это области, которые я не понимаю; похоже, что{S,B} f=2+6=8 был взят / перемещен / скопирован изExpand S (выше) и используется вExpand ...
навсегда. Поэтому, естественно, ваш искатель идет к B, пока он не застрянет в углу.
я проблемы с моей реализацией A-star. Он действительно находит путь от моей точки A до B, но не, если ландшафт более «сложен», тогда моя функция Find (), похоже, не заканчивается. Например, он работает здесь с массивом 20 x 20, но если вы ...
Самая быстрая кроссплатформенная реализация A *?
С таким количеством доступных реализаций, что является самым быстрым (наименее загруженным процессором, наименьшим двоичным) кроссплатформенным (Linux, Mac, ...
Эвристика для использования A *, чтобы найти путь с наибольшим усилением
Предположим, что я хочу изменить логику в A *, пытаясь найти наиболее полезный путь (т. Е. Тот, который имеет наибольшее усиление) вместо того, чтобы находить кратчайший путь (то есть тот, который имеет наименьшую стоимость). В моем случае цель ...
Поиск пути - A * с наименьшим количеством поворотов
Можно ли изменить A *, чтобы вернуть кратчайший путьс наименьшим количеством оборотов?Одна сложность: узлы больше не могут различаться только по их расположе...
Как установить целевую вершину в QuickGraph Dijkstra или A *
Я использую QuickGraph версии 3.6, и я нашел функцию SetRootVertex, но не SetTagretVertex. Мне это нужно, потому что я ищу короткие пути в огромном графике, и это сильно ускорит программу Рассматриваемые условия - DijkstraShortestPathAlgorithm ...
а также, что сработает для вашей эвристики.
ел этот алгоритмВот [http://blogs.msdn.com/b/ericlippert/archive/2007/10/10/path-finding-using-a-in-c-3-0-part-four.aspx] . У меня проблема, я не могу понять, как настроить и передать свою эвристическую функцию. static public Path<TNode> ...