이제 트리 정점 집합에 정점 2를 포함하고 인접 정점들의 w와 from을 바꾸어 주는 과정으로 넘어갑니다.

▲ 그림 13-33 프림 알고리즘 4

그림 13-33을 보면 pop해 온 요소에서 v인 2를 TV에 TV=TV U {2} 연산을 합니다. 다음으로 v와 from으로 에지 (0, 2)를 만들어 TE=TE U {(0, 2)} 연산을 합니다. adj[2]를 구합니다. adj[2]={0, 1, 3, 4}인데, 이 중에서 업데이트해야 할 정점은 트리 밖 정점들입니다. 즉, 정점 0은 변경하지 않습니다. 나머지 집합 원소 {1, 3, 4}에 대해 w와 from을 업데이트하고 최소 힙에서 decrease_weight 연산을 합니다.