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

我有一个带有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#