我想询问是否有任何方法可以生成从节点A到节点B的最短路径 不生成到所有其他节点的最短路径(当节点B在检查集中时停止) 与QuickGraph中的A-star合作。
我想将QuickGraph插入游戏中,因此从那时起不允许生成所有路径 环境带来的限制。
欢迎任何其他建议在C#中解决我的问题
提前致谢, Xtapodi
答案 0 :(得分:2)
Quickgraph 3.3有一个内置的A *实现:
QuickGraph.Algorithms.ShortestPath.AStarShortestPathAlgorithm<TVertex,TEdge>
您使用的是哪个版本的quickgraph?
答案 1 :(得分:2)
我们如何才能获得完整路径而不是距离?