• Зарегистрирован: 2013-04-15
  • Сообщений: 2

Тема: Помогите, пожалуйста, с алгоритмом к задаче. (язык си++)

Дан ориентированный граф, рёбрам которого приписаны положительные и отрицательные числа. Стоимостью маршрута в графе называется сумма чисел на рёбрах этого маршрута. Требуется определить имеется ли в графе цикл отрицательной стоимости.

2 Ответ от MBo

  • MBo
  • Участник
  • Неактивен
  • Зарегистрирован: 2009-10-05
  • Сообщений: 52

Re: Помогите, пожалуйста, с алгоритмом к задаче. (язык си++)

Ну вот жеж: http://e-maxx.ru/algo/negative_cycle

3 Ответ от Anastasia18

  • Зарегистрирован: 2013-04-15
  • Сообщений: 2

Re: Помогите, пожалуйста, с алгоритмом к задаче. (язык си++)

Спасибо.