Final Challenge #1
Lição 8 de 9 do curso Algoritmo de Kruskal - Algoritmos de Grafos da Coddy.
Desafio
MédioA aresta individual mais cara em uma MST é o seu gargalo.
Escreva uma função chamada maxEdgeInMST que recebe n e o array plano edges (triplas, não direcionadas, conectadas) e retorna o maior peso de aresta que o algoritmo de Kruskal adiciona à MST.
Por exemplo, se a MST utiliza arestas de pesos 1, 2 e 3, a resposta é 3.
Experimente você mesmo
#include <stdlib.h>
int maxEdgeInMST(int n, int* edges, int edges_size) {
// Escreva o código aqui
return 0;
}
