Graph 无向完全图中的最短路径?

Graph 无向完全图中的最短路径?,graph,shortest-path,dijkstra,quickgraph,Graph,Shortest Path,Dijkstra,Quickgraph,我有一个问题可能很简单,但当最后期限迫近时,大脑停止工作,因此: 我有一个有N个节点的无向完全图。我有一个起始节点,我有从每个节点到其他节点的距离矩阵。我想运行Dijkstra算法或任何其他算法,从起始节点找到访问所有节点的最短路径。我只想访问每个节点一次。 我相信,这是一个完整的图形,每个节点都与其他节点相连,这一事实会使问题变得更容易,但我无法对其进行编码。 我正在使用C。我之前已经问了另一个问题,但这是在我不太了解这个问题的早期阶段。 是否有任何代码片段或伪代码可用,或者如果有人可以开始我

我有一个问题可能很简单,但当最后期限迫近时,大脑停止工作,因此:

我有一个有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);
上述代码段取自: 如果任何有quickgraph经验的人都能简单地向我解释一下,我需要使用哪些功能才能节省我的时间

要解释的是,我有一个点x,y的列表,我想从中构建一个图,但只显示最短路径的边

链接到我以前的帖子:

您想访问每个节点一次,还是希望访问每个节点的最短路径?如果你想访问每个节点一次,那么你不应该看dijkstra,而应该看旅行销售员算法。你想访问每个节点一次,还是想访问每个节点的最短路径?如果你想访问每一个节点一次,那么你不应该看dijkstra,而应该看旅行推销员算法。