我正在尝试使用 JgraphT 为冗余拓扑创建网络图，并且我有兴趣让最近的节点到另一个节点，但拓扑不允许超过一定数量的跃点以避免循环。我想知道是否有一种方法可以快速获取顶点，类似于 closeFirstIterator 返回它们的方式，但对每条路径的跳数有一个上限。我注意到带有半径上限的最接近的FirstIterator 构造函数（它限制了每一跳的累积权重），但这不是我想要的。
问问题
209 次
2 回答
2
您可能需要KShortestPaths类，其中包括一个nMaxHops选项
编辑：我必须注意，如果您对每个顶点的最佳路径感兴趣，我注意到BellmanFordShortestPath的性能要好得多，但是您必须自己提供顶点并使用类似GraphPathImpl之类的东西将边集转换为一个GraphPath
于 2013-04-20T16:12:39.483 回答
0
您可以使用DijkstraShortestPath<V,E>并过滤掉您不想要的长路径，当然会损失性能，但可以选择。
于 2013-04-21T14:24:08.413 回答