Vibe Coding Encyclopedia

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

Related techniques

Technique document (Korean)