Отрицательный край на графике - PullRequest
1 голос
/ 24 декабря 2011

Каково физическое значение отрицательных ребер в графе, т. Е. Когда мы должны поставить ребра отрицательными в программировании реального мира?

Ответы [ 2 ]

4 голосов
/ 24 декабря 2011

Это может быть полезно для вас.

Отрицательные веса

Это аналогичный вопрос Графики отрицательного веса графа?

1 голос
/ 23 августа 2016

Отрицательные края представляют "потерю" в примерах реального мира.Теперь давайте возьмем пример: если вы покупаете предмет с определенной ценой.если вы отдаете деньги со своей стороны, значит, вы теряете часть своих денег, верно?теперь, с другой стороны, если вы продаете на рынке некоторые из своих старых книг и получаете немного денег.Теперь это увеличивает количество ваших денег.Таким образом, первый случай может рассматриваться как вес-края, а более поздний случай может рассматриваться как вес-край в примере из реальной жизни.

...