그림 13-38을 보면 최소 힙에서 pop을 하면 정점 4, w=4, from=3인 요소가 나올 것입니다.

▲ 그림 13-38 프림 알고리즘 9

그림 13-39에서 정점 4를 TV에 넣고 에지 (3, 4)를 TE에 넣고 adj[4]={1, 2, 3}을 구해 업데이트하려는데 이미 모두 트리 내 정점이군요.

▲ 그림 13-39 프림 알고리즘 10