2011-12-24 1 views

답변

4

귀하에게 도움이 될 수 있습니다.

Negative Weights

Negative weight graph edges?

+1

이 링크는 도움이되었지만 간단히 설명하면 더 좋을 것입니다. – user1114550

+1

중복 된 질문을 발견하면 질문 아래에있는 "깃발"링크를 사용하여 발견 한 것과 중복 된 것으로 제안하십시오. –

0

Negetive 가장자리의 비슷한 질문은 실제 예제 "손실"표현입니다. 이제 약간의 가격을 가진 제품을 구매하는 경우 예 : 을 들려주십시오. 당신이 당신 편에서 돈을주고 있다면 그건 당신이 돈의 일부를 잃어 버리고 있음을 의미합니까? 이제 다른 한편으로는 시장에서 오래된 책을 팔고 돈을 벌면됩니다. 이제 돈이 증가합니다. 따라서, 첫 번째 경우는 -ve 에지 가중치로 간주 될 수 있으며 후자의 경우는 실제 사례에서 + ve 가장자리 가중치로 간주 될 수 있습니다.