Wyzwanie końcowe #2
Lekcja 9 z 9 w kursie Algorytm Dijkstry — algorytmy grafowe w Coddy.
Wyzwanie
ŚredniJeszcze jedno wyzwanie.
Napisz funkcję o nazwie farthestDistance, która przyjmuje n, płaską tablicę edges (trójki, krawędzie skierowane) oraz source, a następnie zwraca największą odległość najkrótszej ścieżki od source do dowolnego wierzchołka, do którego można dotrzeć. (Odległość od źródła do niego samego wynosi 0, więc odpowiedź wynosi co najmniej 0.)
Spróbuj swoich sił
#include <stdlib.h>
int farthestDistance(int n, int* edges, int edges_size, int source) {
// Wpisz kod tutaj
return -1;
}
Wszystkie lekcje w sekcji Algorytm Dijkstry — algorytmy grafowe
Poćwicz samodzielnie: Kompilator C online