3

JgraphT を使用して冗長トポロジのネットワーク グラフを作成しようとしています。別のノードに最も近いノードを取得することに関心がありますが、トポロジでは、ループを回避するために特定のホップ数を超えることはできません。私は、最も近いFirstIteratorがそれらを返す方法と同様に頂点をすばやく取得する方法があるかどうか疑問に思っていましたが、パスごとに存在できるホップの量に上限があります。私は、半径の上限 (各ホップからの累積された重みを上限とする) を持つ closestFirstIterator コンストラクターに気付きましたが、それは私が探しているものではありません。

4

2 に答える 2

2

おそらく、オプションを含むKShortestPathsクラスが必要です。nMaxHops

編集:各頂点の最適なパスに関心がある場合は、 BellmanFordShortestPathでパフォーマンスが大幅に向上することに気付いたことに注意する必要がありますが、頂点を自分で提供し、 GraphPathImplなどを使用してエッジのセットを次のように変換する必要があります。 aGraphPath

于 2013-04-20T16:12:39.483 に答える
0

不要な長いパスを使用DijkstraShortestPath<V,E>して除外することもできますが、もちろんパフォーマンスは低下しますが、別の方法があります。

于 2013-04-21T14:24:08.413 に答える