Ask Your Question
4

Is it possible to find a solution for TSP that avoids crossing over the object?

asked 2022-02-01 11:00:00 +0000

pufferfish gravatar image

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted
3

answered 2021-10-17 21:00:00 +0000

bukephalos gravatar image

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.

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account. This space is reserved only for answers. If you would like to engage in a discussion, please instead post a comment under the question or an answer that you would like to discuss

Add Answer


Question Tools

Stats

Asked: 2022-02-01 11:00:00 +0000

Seen: 13 times

Last updated: Oct 17 '21