Результаты поиска по запросу "a-star"

6 ответов

 больше не является единичным узлом, а состоянием наличия всего, что связано; а ваша эвристика - это некоторая оценка длины кратчайшего пути, соединяющего остальные узлы.

ыло поручено написать реализацию алгоритма A * (предоставлена ​​эвристика), которая решит проблему коммивояжера. Я понимаю алгоритм, он достаточно прост, но ...

2 ответа

Надеюсь это поможет...

ел бы уточнить кое-что относительно следующего примера поиска A *: Разделы, выделенные красным эллипсом, - это области, которые я не понимаю; похоже, что{S,B} f=2+6=8 был взят / перемещен / скопирован изExpand S (выше) и используется вExpand ...

1 ответ

 навсегда. Поэтому, естественно, ваш искатель идет к B, пока он не застрянет в углу.

я проблемы с моей реализацией A-star. Он действительно находит путь от моей точки A до B, но не, если ландшафт более «сложен», тогда моя функция Find (), похоже, не заканчивается. Например, он работает здесь с массивом 20 x 20, но если вы ...

ТОП публикаций

5 ответов

Самая быстрая кроссплатформенная реализация A *?

С таким количеством доступных реализаций, что является самым быстрым (наименее загруженным процессором, наименьшим двоичным) кроссплатформенным (Linux, Mac, ...

1 ответ

Эвристика для использования A *, чтобы найти путь с наибольшим усилением

Предположим, что я хочу изменить логику в A *, пытаясь найти наиболее полезный путь (т. Е. Тот, который имеет наибольшее усиление) вместо того, чтобы находить кратчайший путь (то есть тот, который имеет наименьшую стоимость). В моем случае цель ...

2 ответа

Поиск пути - A * с наименьшим количеством поворотов

Можно ли изменить A *, чтобы вернуть кратчайший путьс наименьшим количеством оборотов?Одна сложность: узлы больше не могут различаться только по их расположе...

1 ответ

Как установить целевую вершину в QuickGraph Dijkstra или A *

Я использую QuickGraph версии 3.6, и я нашел функцию SetRootVertex, но не SetTagretVertex. Мне это нужно, потому что я ищу короткие пути в огромном графике, и это сильно ускорит программу Рассматриваемые условия - DijkstraShortestPathAlgorithm ...

1 ответ

Может ли Астар посещать узлы более одного раза?

1 ответ

 а также, что сработает для вашей эвристики.

ел этот алгоритмВот [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> ...

3 ответа

Python - Ускорьте алгоритм поиска звездных путей