Получение кратчайшего пути между 2 узлами в быстрой диаграмме - PullRequest
1 голос
/ 29 апреля 2010

Я хочу спросить, есть ли способ создать кратчайший путь от узла A к узлу B без генерации кратчайших путей ко всем остальным узлам (остановка, когда узел B находится в проверенном наборе) со звездочкой в ​​QuickGraph.

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

Приветствуются любые другие предложения по решению моей проблемы в C #

Заранее спасибо, Xtapodi

Ответы [ 2 ]

2 голосов
/ 04 мая 2012

Как мы можем получить полный путь вместо расстояния?

2 голосов
/ 30 июня 2010

Quickgraph 3.3 имеет встроенную реализацию A *:

QuickGraph.Algorithms.ShortestPath.AStarShortestPathAlgorithm<TVertex,TEdge>

Какую версию Quickgraph вы используете?

...