그림 13-8에서는 횡단 에지 중 가중치가 가장 작은 에지 e=(1, 2)를 선택해서 E=E U {(1, 2)} 연산을 합니다.

▲ 그림 13-8 탐욕 알고리즘 6

그림 13-9를 보면 E={(0, 2), (1, 2), (2, 3)}을 가로지르지 않는 컷 cut(S, V-S)를 구합니다. 여기서 S={4}고 V-S={0, 1, 2, 3}입니다.

▲ 그림 13-9 탐욕 알고리즘 7