Алгоритм Флойда для нахождения циклов с отрицательной стоимостью
Входные данные. В первой строке записано одно число n – количество вершин в графе. Далее располагается матрица расстояний графа (n строк по n чисел в каждой). Отсутствие ребра в матрице отмечается символом тильды «~». Граф ориентированный, связный. Стоимости ребер – целые числа
Выходные данные: цикл с отрицательной стоимостью (в виде последовательности номеров вершин) либо фраза «Циклов с отрицательной стоимостью в графе нет».
На с+
или с#