Я прочитал в Интернете вопрос на собеседовании о том, как бы вы обнаружили, есть ли цикл в связанном списке, и решение ( алгоритм поиска цикла Флойда ) состоит в том, чтобы иметь два указателя, один в 2 раза быстрее, чем другой, и проверять,...

Чтобы судить о том, содержит ли граф отрицательные круги, после запуска алгоритма Флойда-Уоршалла я могу решить проблему, только просмотрев диагональные элементы матрицы, чтобы найти, есть ли в ней отрицательные элементы. Я не знаю, как это доказать...