Sfida finale #2
Lezione 9 di 9 del corso Ricerca in ampiezza - Algoritmi sui grafi di Coddy.
Sfida
MedioUn'altra sfida.
Scrivi una funzione chiamata distances che riceve n, l'array piatto edges (non orientato) e un vertice start, e restituisce un array in cui la posizione v indica la distanza minima (in archi) da start al vertice v. Usa -1 per i vertici irraggiungibili.
Ad esempio, con gli archi [0,1, 0,2, 1,3, 2,3] e il vertice di partenza 0, le distanze sono [0, 1, 1, 2].
Provalo tu
#include <stdlib.h>
int* distances(int n, int* edges, int edges_size, int start, int* returnSize) {
// Scrivi il codice qui
*returnSize = 0;
return edges;
}
Tutte le lezioni di Ricerca in ampiezza - Algoritmi sui grafi
Esercitati da solo: Compilatore C online