Помагите пожалуста!!!!!!!
Как проверить за О(n*n*n) действий , имеет ли граф с n вершинами циклы с отрицатильной сумой
Решение
Можна применять алгоритми Флойда , причем разрешать i=j в A(i, j, k), пока не появится первый отрицатильный цикл
Надо написать програму С(С++)