a-star

64зной

9ответ

A * Алгоритм для очень больших графиков, любые мысли о ярлыках кеширования?

Я пишу моделирование курьеров/логистики на картах OpenStreetMap и понял, что основной алгоритм A *, изображенный ниже, не будет достаточно быстрым для больших карт (например, Большой Лондон). The зеле

1зной

1ответ

Поиск того, какой параллельный край использовался в пути в графе BGL?

Может ли кто-нибудь показать в рабочем примере, как можно определить фактические границы, используемые по пути, полученному из astar_search(), на графике типа: adjacency_list<multisetS,vecS,directedS,

2зной

1ответ

Возможно ли реализовать поиск путей A * с набором объектов, содержащих по четыре или более вершин?

У меня есть набор объектов (прямоугольники с 4 вершинами (X, Y) каждый) нарисовать на карте с использованием OpenGL ES. Я хотел бы реализовать способ нахождения между каждым из них. Например, у меня е

2зной

1ответ

Java A * Проблемы с реализацией

Я написал реализацию алгоритма A *, взятый в основном из This wiki page, однако у меня есть серьезная проблема; в том, что я считаю, что я посещаю слишком много узлов при расчете маршрута, что разруша

-1зной

1ответ

A * Алгоритм Быстрое время

Я реализовал алгоритм A *, чтобы дать маршрут кратчайшего расстояния, однако я пытаюсь изменить его, чтобы он вычислил самый быстрый маршрут. Использование этого псевдокода: function A*(start,goal)

4зной

1ответ

Являются ли эвристические функции отрицательными значениями недопустимыми?

Насколько я понимаю, допустимость эвристики остается в пределах «фактической стоимости расстояния» для данного оцениваемого узла. Я должен был разработать некоторые эвристики для поиска решений A * в