graph - グラフの負のエッジ

Question

グラフの負のエッジの物理的な意味は何ですか?つまり、実際のプログラミングでエッジを負にする必要がある場合は?

Answer 1

実際の例では、負のエッジは「損失」を表します。ここで例を見てみましょう: 価格のあるアイテムを購入する場合。あなたがあなたの側からお金を与えている場合、それはあなたがお金の一部を失っていることを意味しますよね? 一方、古い本を市場で売ってお金を稼ぐとします。今、これはあなたのお金の数を増やします。したがって、実際の例では、最初のケースは -ve エッジ ウェイトと見なすことができ、後者のケースは +ve エッジ ウェイトと見なすことができます。