Final Challenge #2
Lektion 9 von 9 im Kurs Dijkstra-Algorithmus - Graph-Algorithmen von Coddy.
Aufgabe
MittelNoch eine Herausforderung.
Schreiben Sie eine Funktion namens farthestDistance, die n, das flache edges-Array (Tripel, gerichtet) und eine source entgegennimmt und die größte kürzeste Entfernung von source zu jedem erreichbaren Knoten zurückgibt. (Die Quelle selbst hat die Entfernung 0, daher ist die Antwort mindestens 0.)
Probier es selbst
#include <stdlib.h>
int farthestDistance(int n, int* edges, int edges_size, int source) {
// Code hier schreiben
return -1;
}