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