Final Challenge #1
Leçon 8 sur 9 du cours Algorithme de Prim - Algorithmes de graphes de Coddy.
Défi
MoyenL'arête la plus coûteuse dans un MST (Arbre Couvrant de Poids Minimum) 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 de l'arête la plus grande que l'algorithme de Prim ajoute au MST.
Par exemple, si l'arbre de Prim 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;
}
