Final Challenge #1
Lektion 8 von 9 im Kurs Prims Algorithmus - Graphenalgorithmen von Coddy.
Aufgabe
MittelDie teuerste Kante in einem MST ist sein Bottleneck.
Schreiben Sie eine Funktion namens maxEdgeInMST, die n und das flache edges Array (Tripel, ungerichtet, zusammenhängend) entgegennimmt und das größte Kantengewicht zurückgibt, das Prim zum MST hinzufügt.
Zum Beispiel, wenn Prims Baum Kanten mit den Gewichten 1, 2 und 3 verwendet, ist die Antwort 3.
Probier es selbst
#include <stdlib.h>
int maxEdgeInMST(int n, int* edges, int edges_size) {
// Schreibe hier den Code
return 0;
}
