Final Challenge #1
Leçon 8 sur 9 du cours Algorithme de Kruskal - Algorithmes de graphes de Coddy.
Défi
MoyenL'arête la plus coûteuse d'un MST est son goulot d'étranglement.
Écrivez une fonction nommée maxEdgeInMST qui prend n et le tableau plat edges (triplets, non orientés, connectés) et renvoie le poids d'arête le plus élevé que l'algorithme de Kruskal ajoute au MST.
Par exemple, si le MST utilise des arêtes de poids 1, 2 et 3, la réponse est 3.
Essayez vous-même
#include <stdlib.h>
int maxEdgeInMST(int n, int* edges, int edges_size) {
// Écrire le code ici
return 0;
}
