Спасибо.
1 2013-04-15 18:56:25
Re: Помогите, пожалуйста, с алгоритмом к задаче. (язык си++) (2 ответов, оставленных в Problems)
2 2013-04-15 18:07:34
Тема: Помогите, пожалуйста, с алгоритмом к задаче. (язык си++) (2 ответов, оставленных в Problems)
Дан ориентированный граф, рёбрам которого приписаны положительные и отрицательные числа. Стоимостью маршрута в графе называется сумма чисел на рёбрах этого маршрута. Требуется определить имеется ли в графе цикл отрицательной стоимости.