Final Challenge #1
Coddy의 크루스칼 알고리즘 - 그래프 알고리즘 코스 레슨 — 9개 중 8번째.
챌린지
중급MST(최소 신장 트리)에서 가장 비용이 많이 드는 단일 간선을 해당 트리의 bottleneck이라고 합니다.
n과 평면화된 edges 배열(트리플 형식, 무방향, 연결 그래프)을 인자로 받아 Kruskal 알고리즘이 MST에 추가하는 가장 큰 간선 가중치를 반환하는 maxEdgeInMST 함수를 작성하세요.
예를 들어, MST가 가중치 1, 2, 3인 간선들을 사용한다면 결과는 3입니다.
직접 해보기
#include <stdlib.h>
int maxEdgeInMST(int n, int* edges, int edges_size) {
// 여기에 코드를 작성하세요
return 0;
}
