Final Challenge #1
Lección 8 de 9 del curso Búsqueda en anchura - Algoritmos de grafos de Coddy.
Desafío
IntermedioEs hora del uso característico de BFS.
Escribe una función llamada shortestPath que reciba n, el array plano edges (no dirigido), un vértice start y un vértice target, y devuelva la longitud del camino más corto (el número de aristas) desde start hasta target. Si target no es alcanzable, devuelve -1.
Por ejemplo, en un camino 0-1-2-3, el camino más corto de 0 a 3 tiene una longitud de 3.
Pruébalo tú mismo
#include <stdlib.h>
int shortestPath(int n, int* edges, int edges_size, int start, int target) {
// Escribe el código aquí
return -1;
}
