Wyzwanie końcowe #1

Lekcja 8 z 9 w kursie Algorytm Kruskala — algorytmy grafowe w Coddy.

Wyzwanie

Średni

Najdroższa krawędź w MST to jego wąskie gardło.

Napisz funkcję o nazwie maxEdgeInMST, która przyjmuje n i płaską tablicę edges (trójki, graf nieskierowany i spójny) oraz zwraca największą wagę krawędzi, którą algorytm Kruskala dodaje do MST.

Na przykład, jeśli MST zawiera krawędzie o wagach 1, 2 i 3, odpowiedzią jest 3.

Spróbuj swoich sił

#include <stdlib.h>

int maxEdgeInMST(int n, int* edges, int edges_size) {
    // Napisz kod tutaj
    return 0;
}

Wszystkie lekcje w sekcji Algorytm Kruskala — algorytmy grafowe

1Wprowadzenie

Wprowadzenie Motywacja

2Algorytm

Jak to działa?Pseudokod Implementacja (część 1)Implementacja (część 2)

Złożoność czasowa i pamięciowa

3Wyzwania końcowe

Wyzwanie końcowe #1Wyzwanie końcowe #2

Poćwicz samodzielnie: Kompilator C online