Final Challenge #1
Lección 8 de 9 del curso Algoritmo de Bellman-Ford - Algoritmos de grafos de Coddy.
Desafío
IntermedioEl superpoder de Bellman-Ford es detectar ciclos negativos.
Escribe una función llamada hasNegativeCycle que reciba n y el array plano edges (triples, dirigidos) y devuelva 1 si el grafo contiene un ciclo de peso negativo, o 0 en caso contrario.
Pista: comienza cada distancia en 0, relaja todas las aristas n - 1 veces, luego realiza una pasada más. Si alguna arista aún puede relajarse, existe un ciclo negativo.
Pruébalo tú mismo
#include <stdlib.h>
int hasNegativeCycle(int n, int* edges, int edges_size) {
// Escribe el código aquí
return -1;
}
