Wyzwanie końcowe #1

Lekcja 8 z 9 w kursie Algorytm Dijkstry — algorytmy grafowe w Coddy.

Wyzwanie

Średni

Często interesuje Cię tylko jeden cel.

Napisz funkcję o nazwie shortestDistance, która przyjmuje n, płaską tablicę edges (trójki, graf skierowany), source i target, a następnie zwraca najkrótszą odległość od source do target lub -1, jeśli nie można dotrzeć do target.

Spróbuj swoich sił

#include <stdlib.h>

int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
    // Napisz kod tutaj
    return -1;
}

Wszystkie lekcje w sekcji Algorytm Dijkstry — algorytmy grafowe

1Wprowadzenie

Wprowadzenie Motywacja

2Algorytm

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

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

3Wyzwania końcowe

Wyzwanie końcowe #1Wyzwanie końcowe #2

Poćwicz samodzielnie: Kompilator C online