프림 (prim) 뜻

한 정점에서 시작해 트리에 붙은 간선 중 가장 싼 것을 계속 더해 최소 신장 트리를 만드는 알고리즘

Grows a minimum spanning tree from one node by always adding the cheapest attached edge

단계별로 보기

1. 프림은 한 점에서 시작해 이어진 간선 중 가장 싼 것을 계속 고릅니다.
2. A에 붙은 간선 중 가장 싼 1을 골라 D를 붙입니다.
3. 지금 트리에 붙은 간선 중 가장 싼 2로 B를 붙입니다.
4. 다음으로 싼 3으로 C를 붙입니다.
5. 마지막으로 1로 E를 붙이니 크루스칼과 같은 트리가 됩니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.