我有几个节点（无向图，双向）......每两个节点都有一个距离......
1 - 如何使用 QuickGraph 创建该网络？2 - 计算两个节点之间的最佳最短路径的正确算法是什么（考虑到之前可能在其他节点中传递，例如：最佳路径 A->B，传递 C 和 D）
谢谢
问问题
1399 次
1 回答
1
关于最短路径，请参阅Dijkstra 算法。
通过 X 从 A 到 B 的最短路径本质上是从 A 到 X 的最短路径加上从 X 到 B 的最短路径。（不是“最短路径”，因为可能有多个路径。）
于 2010-03-03T21:40:53.243 回答