Final Challenge #1
Урок 8 из 9 курса Алгоритм Беллмана-Форда — Алгоритмы на графах на Coddy.
Задание
СреднеСуперсила алгоритма Беллмана-Форда — обнаружение отрицательных циклов.
Напишите функцию с именем hasNegativeCycle, которая принимает n и плоский массив edges (тройки, ориентированные) и возвращает 1, если граф содержит цикл с отрицательным весом, или 0 в противном случае.
Подсказка: установите все начальные расстояния в 0, выполните релаксацию всех ребер n - 1 раз, а затем сделайте еще один проход. Если какое-либо ребро все еще можно релаксировать, значит, существует отрицательный цикл.
Попробуйте сами
#include <stdlib.h>
int hasNegativeCycle(int n, int* edges, int edges_size) {
// Напишите код здесь
return -1;
}
