Final Challenge #2
Lektion 9 von 9 im Kurs Bellman-Ford-Algorithmus - Graphenalgorithmen von Coddy.
Aufgabe
MittelNoch eine Herausforderung: eine Punkt-zu-Punkt-Abfrage mit negativen Kanten.
Schreiben Sie eine Funktion namens shortestDistance, die n, das flache edges-Array (Tripel, gerichtet, möglicherweise negativ), eine source und ein target entgegennimmt und die kürzeste Entfernung von source zu target zurückgibt, oder -1, falls target nicht erreichbar ist. Gehen Sie davon aus, dass kein negativer Zyklus existiert.
Probier es selbst
#include <stdlib.h>
int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
// Schreibe den Code hier
return -1;
}
