그림 13-40을 보면 최소 힙에서 pop한 요소는 정점 5, w=14, from=3입니다.

▲ 그림 13-40 프림 알고리즘 11

그림 13-41을 보면 정점 5를 TV에 넣었고 에지 (3, 5)를 TE에 넣었습니다. TV가 원래 그래프의 V와 같으므로 알고리즘을 종료합니다.

▲ 그림 13-41 프림 알고리즘 12