Final Challenge #2
Coddy의 프림 알고리즘 - 그래프 알고리즘 코스 레슨 — 9개 중 9번째.
챌린지
중급Prim 알고리즘은 실제로 연결된 그래프만 신장(span)할 수 있습니다.
n과 평면 edges 배열(트리플 형식, 무방향)을 인자로 받아, 그래프가 연결되어 있으면(정점 0에서 시작한 Prim 알고리즘이 모든 n개의 정점에 도달하면) 1을 반환하고, 그렇지 않으면 0을 반환하는 isConnected라는 이름의 함수를 작성하세요.
직접 해보기
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// 여기에 코드를 작성하세요
return 0;
}
