Implementation (Part 1)
Coddy의 프림 알고리즘 - 그래프 알고리즘 코스 레슨 — 9개 중 5번째.
정점에서 나가는 가장 비용이 적은 간선부터 시작하는 것이 프림 알고리즘의 첫 번째 단계입니다.
챌린지
쉬움프림(Prim) 알고리즘의 가장 첫 번째 단계는 시작 정점에서 나가는 간선들을 살펴보는 것입니다. 해당 조회를 구현해 봅시다.
평탄화된 edges 배열(세 개씩 묶인 [u, v, w, ...], 무방향)과 정점 node를 인자로 받는 minEdgeFrom이라는 함수를 작성하세요. 이 함수는 node와 연결된 모든 간선 중 가장 작은 가중치를 반환해야 합니다. 만약 node에 연결된 간선이 없다면, -1을 반환하세요.
예를 들어, minEdgeFrom([0,1,5, 0,2,3, 1,2,1], 0)은 3을 반환합니다.
직접 해보기
#include <stdlib.h>
int minEdgeFrom(int* edges, int edges_size, int node) {
// 여기에 코드를 작성하세요
return -1;
}
실력 점검이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.
프림 알고리즘 - 그래프 알고리즘의 모든 레슨
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity