是否存在旅行推销员问题,其中最优解具有交叉边缘？
节点位于xy平面中,因此在这种情况下交叉意味着如果要绘制图形,则连接四个单独节点的两个线段将相交.
theory algorithm graph-theory
algorithm ×1
graph-theory ×1
theory ×1