그림 13-34를 보면 이번에 최소 힙에서 꺼내 온 요소는 정점 1이 될 것이고, 이때 w = 5, from = 2입니다.

▲ 그림 13-34 프림 알고리즘 5

그림 13-35에서 정점 1을 TV에 넣고 에지 (1, 2)를 TE에 넣습니다. adj[2]={0, 1, 4} 중에서 트리 밖 정점 4에서만 w, from을 업데이트하고 최소 힙은 decrease_weight 연산을 합니다.

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