graph - ダイクストラのアルゴリズムは負の重みを処理できません。現実の世界で負の重みが見られるのはいつですか?

Question

負の重みを持つ具体的な例は思いつきません。2 つの家の間の距離がマイナスになることはありません。時間を遡ることはできません。エッジの重みが負のグラフを作成するのはいつですか?

Bellman Ford アルゴリズムはもともと ARPANET でルーティングを処理するために使用されていたことがわかりました。考えすぎかもしれませんが、簡単な例を教えてください。

Answer 1

ある距離を歩くには、一定量の食料が必要だとします。しかし、道によっては食べ物を集めることができるので、道をたどることで食べ物を手に入れることができます。

Answer 2

ウォーター パーク内の一連のリンクされたプールを泳ぐ最速の方法を見つけようとしていて、水路がある場合。