1

QuickGraph で A-star を使用して、ノード A からノード B への最短パスを、他のすべてのノードへの最短パスを生成せずに生成する方法 (ノード B が調査済みセットにある場合は停止) があるかどうかを尋ねたいと思います。

QuickGraph をゲームにプラグインしたいのですが、環境が課す時間制限から、すべてのパスを生成することはできません。

C＃で私の問題を解決するための他の提案は大歓迎です

事前に感謝します、Xtapodi

4

2 に答える 2

2

距離ではなくフルパスを取得するにはどうすればよいですか?

于 2012-05-04T19:04:32.727 に答える
2

Quickgraph 3.3 には A* の組み込み実装があります。

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

どのバージョンのクイックグラフを使用していますか?

于 2010-06-30T14:36:16.673 に答える