Developing.ru

Помагите пожалуста!!!!!!!

Как проверить за О(n*n*n) действий , имеет ли граф с n вершинами циклы с отрицатильной сумой



Решение
Можна применять алгоритми Флойда , причем разрешать i=j в A(i, j, k), пока не появится первый отрицатильный цикл

Перемещено из раздела "С и С++".