Prim's Algorithm

프림 알고리즘

1개 레벨

Prim's Algorithm은 그래프에서 최소 비용의 신장 트리를 찾는 방법이에요. 시작 정점에서부터 연결할 수 있는 가장 낮은 비용의 정점을 선택해 진행해요. 모든 정점이 포함될 때까지 이 과정을 반복해요.