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

Question

我想问一下是否有任何方法可以生成从节点 A 到节点 B 的最短路径，而无需在 QuickGraph 中使用 A-star 生成到所有其他节点的最短路径（当节点 B 在检查集中时停止）。

我想将 QuickGraph 插入游戏中，因此从环境施加的时间限制来看，不允许生成所有路径。

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

在此先感谢， Xtapodi

score 2 · Accepted Answer

Quickgraph 3.3 具有 A* 的内置实现：

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

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

score 2 · Accepted Answer

2

我们如何获得完整路径而不是距离？

于 2012-05-04T19:04:32.727 回答

2 回答 2