crossing edges in the travelling salesman problem

Posted by bob on Stack Overflow See other posts from Stack Overflow or by bob
Published on 2010-03-14T22:45:10Z Indexed on 2010/03/14 23:05 UTC
Read the original article Hit count: 215

Filed under:
|
|

Does there exist a travelling salesman problem where the optimal solution has edges that cross?

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about theory