Final Challenge #1
Lição 8 de 9 do curso Algoritmo de Prim - Algoritmos de Grafos da Coddy.
Desafio
MédioA aresta mais cara em uma MST é o seu gargalo (bottleneck).
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 Prim adiciona à MST.
Por exemplo, se a árvore de Prim usa arestas de peso 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;
}
