当前位置:   article > 正文

java无向图增加点_无向完整图中的最短路径?

java 无向图两点最短路径

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

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

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

IVertexAndEdgeListGraph graph = ...;

Func edgeCost = e => 1; // constant cost

TVertex root = ...;

// compute shortest paths

TryFunc tryGetPaths = graph.ShortestPathDijkstra(edgeCost, root);

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

声明:本文内容由网友自发贡献,转载请注明出处:【wpsshop】
推荐阅读
相关标签
  

闽ICP备14008679号