No, it is not possible to find a solution for TSP that avoids crossing over the object. The nature of the problem requires visiting all of the vertices in the graph exactly once, and the most direct route between two points may sometimes require crossing over the object. While it may be possible to find a route that minimizes the number of crossings, it is not possible to completely avoid them in all cases.
Asked: 2022-02-01 11:00:00 +0000
Seen: 13 times
Last updated: Oct 17 '21