在quickgraph中获取2个节点之间的最短路径
[英]Getting shortest path between 2 nodes in quickgraph
问题描述
我想询问是否有任何方法可以生成从节点A到节点B的最短路径，而不生成QuickGraph中带有A-star的所有其他节点的最短路径（当节点B在检查集中时停止）。
我想将QuickGraph插入到游戏中，因此不允许从环境施加的时间限制中生成所有路径。
我欢迎任何其他建议来解决我在C＃中遇到的问题
提前谢谢，Xtapodi
2 个解决方案
解决方案1
2 2012-05-04 19:04:32
我们如何才能获得完整的路径而不是距离？
解决方案2
2 已采纳 2010-06-30 14:36:16
Quickgraph 3.3有一个内置的A *实现：
QuickGraph.Algorithms.ShortestPath.AStarShortestPathAlgorithm<TVertex,TEdge>
您使用的是哪个版本的quickgraph？
QuickGraph from CodePlex和CodeProject之间的区别
[英]Difference Between QuickGraph from CodePlex and CodeProject
如何使用QuickGraph库查找最昂贵（最高）的距离/路径？
[英]How to find most expensive (highest) distance/path with QuickGraph Library?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.