Sfida finale #1
Lezione 8 di 9 del corso Algoritmo di Prim - Algoritmi sui grafi di Coddy.
Sfida
MedioL’arco più costoso in un MST è il suo collo di bottiglia.
Scrivi una funzione chiamata maxEdgeInMST che riceva n e l’array piatto edges (terne, non orientato, connesso) e restituisca il peso dell’arco più grande che Prim aggiunge all’MST.
Per esempio, se l’albero di Prim usa archi di peso 1, 2 e 3, la risposta è 3.
Provalo tu
#include <stdlib.h>
int maxEdgeInMST(int n, int* edges, int edges_size) {
// Write code here
return 0;
}
Tutte le lezioni di Algoritmo di Prim - Algoritmi sui grafi
Esercitati da solo: Compilatore C online