赞
踩
我有一个问题可能很简单但是当截止日期即将来临时,大脑停止工作,所以有:
我有一个带有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)列表,我想从中创建一个图,但只显示最短路径的边 .
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。