无向完整图中的最短路径?

时间:2012-08-25 02:22:20

标签: graph shortest-path dijkstra quickgraph

我有一个可能非常简单的问题但是当截止日期即将来临时,大脑会停止工作,所以会有:

我有一个带有N个节点的无向​​完整图。我有一个起始节点,我有从每个节点到其他节点的距离矩阵。我想运行Dijkstra的算法或任何其他算法,这些算法可以找到从起始节点访问所有节点的最短方法。我想只访问每个节点一次。 我相信它是一个完整的图形,每个节点连接到其他节点的事实会使问题变得容易,但我不能完全围绕它编码。 我正在使用C#。我之前已经提出了另一个问题,但这是在我不太了解问题的早期阶段。 是否有任何代码片段或伪代码可用,或者如果有人可以启动我,我会非常感激。

我一直在关注QuickGraph及其文档和其他在线资源,但我无法弄清楚我需要具备运行算法的参数。更确切地说,我不明白以下代码:

IVertexAndEdgeListGraph<TVertex, TEdge> graph = ...;
Func<TEdge, double> edgeCost = e => 1; // constant cost
TVertex root = ...;
// compute shortest paths
TryFunc<TVertex, TEdge> tryGetPaths = graph.ShortestPathDijkstra(edgeCost, root);

以上代码段取自:http://quickgraph.codeplex.com/wikipage?title=Dijkstra%20Shortest%20Distance%20Example
如果有任何有quickgraph经验的人可以用简单的语言向我解释我需要使用以下功能来拯救我。

为了解释我的内容,我有一个Points(x,y)列表,我想从中创建一个图,但只显示最短路径的边缘。

链接到我的旧帖子:
    Run Dijkstra's Algorithm on a List<Point> in C#

0 个答案:

没有答案