이 탐욕 알고리즘을 2,000개 도시를 거쳐야 하는 외판원 문제에 적용해 봅시다.
[in :]
tsp(greedy_algorithm, generate_cities(2000))
[out:]
greedy_algorithm:1984 cities = tour length 15886 (in 0.684 sec)
방문할 도시가 2,000개나 되지만 탐욕 알고리즘은 고작 0.684초 만에 투어 경로를 만들어 냈습니다. 만약 이 문제에 무차별 대입 전략을 사용했다면 총 (2000-1)!개의 투어가 생성됐을 것이며 이 작업에는 억겁의 시간이 소요됐을 것입니다.
그러나 탐욕 알고리즘으로 만들어낸 해결책도 최적해임을 보장할 수 없다는 점을 꼭 기억하세요.