C# 在quickgraph中获取两个节点之间的最短路径

我想问一下，是否有任何方法可以生成从节点A到节点B的最短路径 不生成到所有其他节点的最短路径（当节点B在检查集中时停止） 在快速图形中使用A星

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

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

提前感谢,，

---

Xtapodi

Quickgraph 3.3内置了一个*：

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

QuickGraph.Algorithms.ShortestPath.AstarShortTestPathAlgorithm

---

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

quickgraph 3.3内置了一个*：

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

QuickGraph.Algorithms.ShortestPath.AstarShortTestPathAlgorithm

---

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

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

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

我有3.6版，但我不知道如何设置目标节点？也许我可以通过处理事件来做到这一点，但这对迪克斯特拉来说是可能的。我遗漏了什么吗？@watbywbarif：如果你的

A*

算法实例是，比如说，

astar

，只需调用

astar.Compute（startNode）然后调用
var distance=astar.distance[destNode]
获取
startNode
和
destNode
之间的距离，但这将计算到图形中所有节点的距离，从这个问题开始，我可以开始算法计算，直到到达targetNode，然后停止。@watbywbarif:我在这里回答您-->我有3.6版，但我看不到如何设置目标节点？也许我可以通过处理事件来做到这一点，但这对迪克斯特拉来说是可能的。我遗漏了什么吗？@watbywbarif：如果你的
A*
算法实例是，比如说，
astar
，只需调用
astar.Compute（startNode）然后调用
var distance=astar.distance[destNode]
获取
startNode
和
destNode
之间的距离，但这将计算到图形中所有节点的距离，从这个问题开始，我可以开始算法计算，直到到达targetNode，然后停止。@watbywbarif:我在这里回答您-->