問題タブ [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.
algorithm - 無向グラフの最長距離の Floyd-warshall
Floyd-warshall アルゴリズムを使用して、重み付き無向グラフの任意の 2 つの頂点間の最大距離を見つけたいと考えています。このために、私はいくつかの変更を加えました:
正の代わりに負の重みを追加します。
次に、最短経路を見つけます。
しかし、正しい出力が得られません。誰かが私が犯している間違いを指摘できますか.
同じ入力は次のとおりです:-
1[テストケース数]
5 4 [ノード数、エッジ数]
1 2 4 [最初のノード、2 番目のノード、重み]
3 2 3 [最初のノード、2 番目のノード、重み]
2 5 2 [最初のノード、2 番目のノード、重み]
4 1 1 [最初のノード、2 番目のノード、重み]