获取快速图中2个节点之间的最短路径

发布于 2024-08-30 20:32:55 字数 184 浏览 3 评论 0原文

我想问有没有办法生成从节点A到节点B的最短路径 不生成到所有其他节点的最短路径(当节点 B 位于检查集中时停止) QuickGraph 中的 A 星。

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

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

提前致谢, 克斯塔波迪

i want to ask if there is any way to generate the shortest path from node A to node B
without generating the shortest paths to all the other nodes (stop when node B is in the examined set)
with A-star in QuickGraph.

I want to plug QuickGraph into a game and thus generating all the paths is not allowed from the time
limitations the environment imposes.

Any other suggestions to solve my problem in C# are welcome

Thanks in advance,
Xtapodi

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

紫﹏色ふ单纯 2024-09-06 20:32:55

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

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

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

Quickgraph 3.3 has a built-in implementation of A* :

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

which version of quickgraph are you using ?

你是暖光i 2024-09-06 20:32:55

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

How we can get full path instead of distance?

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文