외판원 순회 (배달 길 최적화)
여러 집을 한 번씩 도는 배달 길을 가까운 곳부터 고르는 욕심 길로 만들고, 엇갈린 두 길을 풀어 잇는 2-opt 로 점점 짧게 다듬는다.
- 분류
- 길찾기 · 이동
기술 용어 · Traveling salesman problem (TSP) · Nearest neighbor heuristic · 2-opt local search
여러 집을 한 번씩 도는 배달 길을 가까운 곳부터 고르는 욕심 길로 만들고, 엇갈린 두 길을 풀어 잇는 2-opt 로 점점 짧게 다듬는다.
기술 용어 · Traveling salesman problem (TSP) · Nearest neighbor heuristic · 2-opt local search