問題タブ [weighted-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.
126 問題
0
投票する
1
に答える
41
参照
java - ダイクストラ アルゴリズムが負の重みに対して機能するのはなぜですか? 間違って実装したので、ランタイムを犠牲にしていますか?
私のコードのどこが間違っているのかを理解するための助けを得ることができますか? 負のサイクルにない限り、正と負の加重エッジで機能します。調べてみましたが、どこが間違っていたのかわかりません。私が間違ったことは主に時間の複雑さに影響を与えるだけだと思いますが、それでも間違っている可能性があります。