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