그림 13-36에서 최소 힙에서 pop을 하면 요소는 정점 3, w=7, from=2일 것입니다.

▲ 그림 13-36 프림 알고리즘 6

그림 13-37을 보면 정점 3을 TV에 넣고 에지 (2, 3)을 TE에 넣습니다.

▲ 그림 13-37 프림 알고리즘 8