What visual sign indicates a worse TSP tour in this demo?
The video points out that routes crossing over themselves (self-intersections) are a sign of a worse solution. This visual cue is paired with a longer final path length in the status bar.
Conditions
- Applies to the interactive TSP visualization shown in the clip.
- The context is comparing different algorithm runs or parameters.
Reasoning, step by step
- Observe the plotted route on the 2D plane.
- Identify any intersecting line segments (crossings).
- Correlate the presence of crossings with a higher path length value.
- Conclude that crossings indicate a suboptimal tour.
Example
Narrator says here you see some routes crosses over themselves while showing the population-size-50 result. The final green route visibly contains intersecting segments.
Common misconceptions
- Assuming that a visually complex route is necessarily better.
- Thinking that self-crossings are acceptable in an optimal TSP solution.
Watch the explanation
Explore next
Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.