graph - 图中的负边

Question

图形中负边的物理意义是什么，即当我们必须在现实世界的编程中将边设为负时？

Answer 1

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