Final Challenge #1
Урок 8 из 9 курса Алгоритм Краскала — Алгоритмы на графах на Coddy.
Задание
СреднеСамое дорогое ребро в MST — это его узкое место (bottleneck).
Напишите функцию с именем maxEdgeInMST, которая принимает n и плоский массив edges (тройки, неориентированный, связный) и возвращает наибольший вес ребра, который алгоритм Краскала добавляет в MST.
Например, если MST использует ребра с весами 1, 2 и 3, ответом будет 3.
Попробуйте сами
#include <stdlib.h>
int maxEdgeInMST(int n, int* edges, int edges_size) {
// Напишите код здесь
return 0;
}
