Sfida finale #1

Lezione 8 di 9 del corso Algoritmo di Kruskal - Algoritmi sui grafi di Coddy.

Sfida

Medio

L'arco più costoso in un MST è il suo collo di bottiglia.

Scrivi una funzione chiamata maxEdgeInMST che accetta n e l'array piatto edges (triple, non orientato, connesso) e restituisce il peso dell'arco più grande che l'algoritmo di Kruskal aggiunge all'MST.

Per esempio, se l'MST 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 Kruskal - Algoritmi sui grafi

1Introduzione

Introduzione Motivazione

2L'algoritmo

Come funziona?Pseudocodice Implementazione (Parte 1)Implementazione (Parte 2)

Complessità temporale e spaziale

3Sfide finali

Sfida finale #1Sfida finale #2

Esercitati da solo: Compilatore C online