Final Challenge #1
Lição 8 de 9 do curso Busca em Largura (BFS) - Algoritmos de Grafos da Coddy.
Desafio
MédioHora do uso clássico do BFS.
Escreva uma função chamada shortestPath que recebe n, o array plano edges (não direcionado), um vértice start e um vértice target, e retorna o comprimento do caminho mais curto (o número de arestas) de start até target. Se target não for alcançável, retorne -1.
Por exemplo, em um caminho 0-1-2-3, o caminho mais curto de 0 a 3 tem comprimento 3.
Experimente você mesmo
#include <stdlib.h>
int shortestPath(int n, int* edges, int edges_size, int start, int target) {
// Escreva o código aqui
return -1;
}
