标签： c# quickgraph
我有几个节点（无向图，双向）...每两个节点都有距离......
1 - 如何使用QuickGraph创建该网络？ 2 - 计算两个节点之间最佳最短路径的正确算法是什么（考虑到之前可以通过其他节点，例如：最佳路径A-> B，传入C和D）
由于
答案 0 :(得分：1)
关于最短路径，请参阅Dijkstra's algorithm。
从A到B的最短路径，经过X，本质上是从A到X的最短路径加上从X到B的最短路径。（不是“最短路径，因为可能有几个路径。”） p>