欧几里得旅行者问题是平面上给定的问题n确定连接图形各点的最短闭合行程的问题a给予，给予7点问题的解决。这个问题的一般形式是NP完全，所以它的解需要额外的多项式的时间。 J.L.Bentley建议简化问题，只考虑双色调行程，即从最左边的点开始...
itfan123