在quickgraph中获取2个节点之间的最短路径

时间:2010-04-28 20:32:36

标签: c# shortest-path a-star quickgraph

我想询问是否有任何方法可以生成从节点A到节点B的最短路径 不生成到所有其他节点的最短路径(当节点B在检查集中时停止) 与QuickGraph中的A-star合作。

我想将QuickGraph插入游戏中,因此从那时起不允许生成所有路径 环境带来的限制。

欢迎任何其他建议在C#中解决我的问题

提前致谢, Xtapodi

2 个答案:

答案 0 :(得分:2)

Quickgraph 3.3有一个内置的A *实现:

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

您使用的是哪个版本的quickgraph?

答案 1 :(得分:2)

我们如何才能获得完整路径而不是距离?