Final Challenge #1
Lección 8 de 9 del curso Algoritmo de Kruskal - Algoritmos de grafos de Coddy.
Desafío
IntermedioLa arista individual más costosa en un MST es su cuello de botella.
Escribe una función llamada maxEdgeInMST que reciba n y el arreglo plano edges (triples, no dirigidos, conectados) y devuelva el peso de la arista más grande que el algoritmo de Kruskal añade al MST.
Por ejemplo, si el MST utiliza aristas de peso 1, 2 y 3, la respuesta es 3.
Pruébalo tú mismo
#include <stdlib.h>
int maxEdgeInMST(int n, int* edges, int edges_size) {
// Escribe el código aquí
return 0;
}
