Final Challenge #1
Lección 8 de 9 del curso Algoritmo de Prim - Algoritmos de grafos de Coddy.
Desafío
IntermedioLa arista 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 (tripletas, no dirigidas, conectadas) y devuelva el peso de la arista más grande que Prim añade al MST.
Por ejemplo, si el árbol de Prim 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;
}
