Menu
Coddy logo textTech

Final Challenge #2

Lektion 9 von 9 im Kurs Dijkstra-Algorithmus - Graph-Algorithmen von Coddy.

challenge icon

Aufgabe

Mittel

Noch 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;
}

Alle Lektionen in Dijkstra-Algorithmus - Graph-Algorithmen