Final Challenge #2
Lección 9 de 9 del curso Búsqueda en anchura - Algoritmos de grafos de Coddy.
Desafío
IntermedioUn desafío más.
Escribe una función llamada distances que reciba n, el array plano edges (no dirigido) y un vértice start, y devuelva un array donde la posición v sea la distancia más corta (en aristas) desde start hasta el vértice v. Usa -1 para los vértices que no se puedan alcanzar.
Por ejemplo, con edges [0,1, 0,2, 1,3, 2,3] desde start 0 las distancias son [0, 1, 1, 2].
Pruébalo tú mismo
#include <stdlib.h>
int* distances(int n, int* edges, int edges_size, int start, int* returnSize) {
// Escribe el código aquí
*returnSize = 0;
return edges;
}
