グラフ内の負のエッジ

実際のプログラミングでエッジを負にしなければならないとき、グラフ内の負のエッジの物理的な意味は何ですか？グラフ内の負のエッジ

出典

2011-12-24 user1114550

これはお役に立ちます。

Negative Weights

これはNegative weight graph edges?

出典

2011-12-24 12:28:03

このリンクは参考になりましたが、簡単に説明されている方が良いでしょう。 – user1114550

重複した質問が見つかった場合は、その質問の下にある「フラグ」リンクを使用して、見つけたものと重複して提示してください。 –

Negetiveエッジの同様の問題は、現実世界の例では "損失" を表しています。今すぐ例を挙げる：いくつかの価格がある商品を購入している場合。あなたの側からお金を与えている場合は、あなたのお金の一部を失うことを意味しますか？あなたの古い本のいくつかを市場で売ってお金を得るなら、今はもう一方で。これであなたのお金の数が増えます。したがって、最初のケースは-veエッジウェイトと見なすことができ、後のケースは実際の例では+ veエッジウェイトとみなすことができます。

出典

2016-08-23 20:18:02

答えて

関連する問題