Почему мы должны быть в состоянии найти отрицательные циклы в графе? - PullRequest
0 голосов
/ 11 апреля 2020

Я запутался в том, почему нам нужно найти отрицательный цикл на графике, или, по крайней мере, для топических c конкурентного программирования. Я понимаю, что Беллман Форд обнаруживает это, но почему важно знать эту информацию? У кого-нибудь есть проблема, для решения которой она действительно понадобится?

...