Traveling salesman route optimization
The delivery path that goes around several houses once makes it a way of greed to choose from close by, and it is gradually trimmed with 2-opt, which solves two staggered paths.
- Category
- Pathfinding & movement
Technical terms · Traveling salesman problem (TSP) · Nearest neighbor heuristic · 2-opt local search