Final Challenge #1
Lektion 8 von 9 im Kurs Bellman-Ford-Algorithmus - Graphenalgorithmen von Coddy.
Aufgabe
MittelDie Superkraft von Bellman-Ford ist das Erkennen negativer Zyklen.
Schreiben Sie eine Funktion namens hasNegativeCycle, die n und das flache edges-Array (Tripel, gerichtet) entgegennimmt und 1 zurückgibt, wenn der Graph einen Zyklus mit negativem Gewicht enthält, andernfalls 0.
Hinweis: Initialisieren Sie jede Distanz mit 0, relaxieren Sie alle Kanten n - 1 Mal und führen Sie dann einen weiteren Durchgang durch. Wenn eine Kante immer noch relaxiert werden kann, existiert ein negativer Zyklus.
Probier es selbst
#include <stdlib.h>
int hasNegativeCycle(int n, int* edges, int edges_size) {
// Schreibe hier den Code
return -1;
}
