Final Challenge #1
Lektion 8 von 9 im Kurs Kruskals Algorithmus - Graph-Algorithmen von Coddy.
Aufgabe
MittelDie teuerste Kante in einem MST ist sein Bottleneck (Engpass).
Schreiben Sie eine Funktion namens maxEdgeInMST, die n und das flache edges-Array (Tripel, ungerichtet, verbunden) entgegennimmt und das größte Kantengewicht zurückgibt, das der Kruskal-Algorithmus zum MST hinzufügt.
Wenn der MST beispielsweise Kanten mit den Gewichten 1, 2 und 3 verwendet, lautet die Antwort 3.
Probier es selbst
#include <stdlib.h>
int maxEdgeInMST(int n, int* edges, int edges_size) {
// Hier Code schreiben
return 0;
}
