Final Challenge #1
Lektion 8 von 9 im Kurs Breadth-First Search – Graph-Algorithmen von Coddy.
Aufgabe
MittelZeit für den klassischen Einsatz von BFS.
Schreiben Sie eine Funktion namens shortestPath, die n, das flache edges-Array (ungerichtet), einen start-Knoten und einen target-Knoten entgegennimmt und die Länge des kürzesten Pfades (die Anzahl der Kanten) von start nach target zurückgibt. Wenn target nicht erreichbar ist, geben Sie -1 zurück.
Zum Beispiel hat auf einem Pfad 0-1-2-3 der kürzeste Pfad von 0 nach 3 die Länge 3.
Probier es selbst
#include <stdlib.h>
int shortestPath(int n, int* edges, int edges_size, int start, int target) {
// Schreibe den Code hier
return -1;
}
