Końcowe wyzwanie nr 2

Lekcja 9 z 9 w kursie Przeszukiwanie wszerz — algorytmy grafowe w Coddy.

Wyzwanie

Średni

Jeszcze jedno wyzwanie.

Napisz funkcję o nazwie distances, która przyjmuje n, płaską tablicę edges (graf nieskierowany) oraz wierzchołek start i zwraca tablicę, w której pozycja v zawiera najkrótszą odległość (w liczbie krawędzi) od start do wierzchołka v. Dla wierzchołków, do których nie można dotrzeć, użyj -1.

Na przykład dla krawędzi [0,1, 0,2, 1,3, 2,3] i wierzchołka początkowego 0 odległości wynoszą [0, 1, 1, 2].

Spróbuj swoich sił

#include <stdlib.h>

int* distances(int n, int* edges, int edges_size, int start, int* returnSize) {
    // Napisz tutaj kod
    *returnSize = 0;
    return edges;
}

Wszystkie lekcje w sekcji Przeszukiwanie wszerz — algorytmy grafowe

1Wprowadzenie

Wprowadzenie Motywacja

2Algorytm

Jak to działa?Pseudokod Implementacja (część 1)Implementacja (część 2)

Złożoność czasowa i pamięciowa

3Końcowe wyzwania

Końcowe wyzwanie nr 1Końcowe wyzwanie nr 2

Poćwicz samodzielnie: Kompilator C online