图中的负边

Question

图中负边的物理意义是什么，即当我们必须在实际编程中将边缘置为负时？

Answer 1

这可能对您有所帮助。

Negative Weights

这是Negative weight graph edges?

的类似问题

Answer 2

Negetive edge代表＆＃34;损失＆＃34;在现实世界中的例子。现在让我们举一个例子： 如果您正在购买价格有限的商品。如果你从你身边给钱，这意味着你正在失去一些钱吗？另一方面，如果你在市场上出售一些旧书并获得一些钱。现在这会增加你的钱数。因此，第一种情况可以被认为是-ve边缘权重，后一种情况可以被认为是现实生活中的+ ve边缘权重。