Final Challenge #1
Lektion 8 von 9 im Kurs Dijkstra-Algorithmus - Graph-Algorithmen von Coddy.
Aufgabe
MittelOft ist nur ein einziges Ziel relevant.
Schreiben Sie eine Funktion namens shortestDistance, die n, das flache edges-Array (Tripel, gerichtet), eine source und ein target entgegennimmt und die kürzeste Entfernung von source zu target zurückgibt, oder -1, falls target nicht erreichbar ist.
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;
}
