Final Challenge #1
Leçon 8 sur 9 du cours Algorithme de Bellman-Ford - Algorithmes de graphes de Coddy.
Défi
MoyenLe super-pouvoir de Bellman-Ford est de repérer les cycles négatifs.
Écrivez une fonction nommée hasNegativeCycle qui prend n et le tableau plat edges (triplets, orientés) et renvoie 1 si le graphe contient un cycle de poids négatif, ou 0 sinon.
Indice : commencez chaque distance à 0, relâchez toutes les arêtes n - 1 fois, puis effectuez un passage supplémentaire. Si une arête peut encore être relâchée, un cycle négatif existe.
Essayez vous-même
#include <stdlib.h>
int hasNegativeCycle(int n, int* edges, int edges_size) {
// Écrire le code ici
return -1;
}
