問題タブ [undirected-graph]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
2 に答える
2036 参照

algorithm - 無向グラフの最長距離の Floyd-warshall

Floyd-warshall アルゴリズムを使用して、重み付き無向グラフの任意の 2 つの頂点間の最大距離を見つけたいと考えています。このために、私はいくつかの変更を加えました:

  1. 正の代わりに負の重みを追加します。

  2. 次に、最短経路を見つけます。

しかし、正しい出力が得られません。誰かが私が犯している間違いを指摘できますか.

同じ入力は次のとおりです:-

1[テストケース数]

5 4 [ノード数、エッジ数]

1 2 4 [最初のノード、2 番目のノード、重み]

3 2 3 [最初のノード、2 番目のノード、重み]

2 5 2 [最初のノード、2 番目のノード、重み]

4 1 1 [最初のノード、2 番目のノード、重み]