Final Challenge #1
Leçon 8 sur 9 du cours Parcours en largeur - Algorithmes de graphes de Coddy.
Défi
MoyenIl est temps d'utiliser l'application emblématique du BFS.
Écrivez une fonction nommée shortestPath qui prend n, le tableau plat edges (non orienté), un sommet start et un sommet target, et renvoie la longueur du chemin le plus court (le nombre d'arêtes) de start à target. Si target n'est pas atteignable, renvoyez -1.
Par exemple, sur un chemin 0-1-2-3, le chemin le plus court de 0 à 3 a une longueur de 3.
Essayez vous-même
#include <stdlib.h>
int shortestPath(int n, int* edges, int edges_size, int start, int target) {
// Écrire le code ici
return -1;
}
