Final Challenge #2
Lição 9 de 9 do curso Busca em Largura (BFS) - Algoritmos de Grafos da Coddy.
Desafio
MédioMais um desafio.
Escreva uma função chamada distances que recebe n, o array plano edges (não direcionado) e um vértice start, e retorna um array onde a posição v é a distância mais curta (em arestas) de start até o vértice v. Use -1 para vértices que não podem ser alcançados.
Por exemplo, com as arestas [0,1, 0,2, 1,3, 2,3] a partir do início 0, as distâncias são [0, 1, 1, 2].
Experimente você mesmo
#include <stdlib.h>
int* distances(int n, int* edges, int edges_size, int start, int* returnSize) {
// Escreva o código aqui
*returnSize = 0;
return edges;
}
