如何使用 QuickGraph (c#) 创建我的网络
我有几个节点（无向图、双向）...每两个节点都有一个距离...
1 - 如何使用 QuickGraph 创建该网络？ 2 - 计算两个节点之间的最佳最短路径的正确算法是什么（考虑到之前可能会传入其他节点，例如：最佳路径A->B，传入C和D）
谢谢
I have several nodes (undirected graph, bidirecional) ... Each two nodes have a distance...
1 - How can I create that network using QuickGraph?
2 - What is the right algorithm to calculate the best shortest path bettween two nodes (Considering that may pass in other nodes before, example : best path A->B, passing in C and D)
Thanks
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
关于最短路径，请参阅 Dijkstra 算法。
从 A 到 B、经过 X 的最短路径本质上是从 A 到 X 的最短路径加上从 X 到 B 的最短路径。（不是“最短”路径，因为可能有多个路径。）
About shortest paths, see Dijkstra's algorithm.
Shortest path from A to B, passing through X, is essentially a shortest path from A to X plus a shortest path from X to B. (Not "the" shortest path, as there may be several ones.)