Final Challenge #1
Lição 8 de 9 do curso Algoritmo de Bellman-Ford - Algoritmos de Grafos da Coddy.
Desafio
MédioO superpoder do Bellman-Ford é detectar ciclos negativos.
Escreva uma função chamada hasNegativeCycle que receba n e o array plano edges (triplas, direcionadas) e retorne 1 se o grafo contiver um ciclo de peso negativo, ou 0 caso contrário.
Dica: comece cada distância em 0, relaxe todas as arestas n - 1 vezes e, em seguida, faça mais uma passagem. Se qualquer aresta ainda puder ser relaxada, um ciclo negativo existe.
Experimente você mesmo
#include <stdlib.h>
int hasNegativeCycle(int n, int* edges, int edges_size) {
// Escreva o código aqui
return -1;
}
