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

▲ 그림 13-4 탐욕 알고리즘 2

계속해서 진행해 볼까요? 그림 13-5를 보면 E={(0, 2)}의 원소를 가로지르지 않는 컷 cut(S, V-S)를 구합니다. 여기서 S={3, 4}고 V-S={0, 1, 2}입니다.

▲ 그림 13-5 탐욕 알고리즘 3