llaaakk

欧氏旅行售货员问题是对给定的平面上n个点确定一条连接这n个点的长度最短的哈密顿回路。由于欧氏距离满足三角不等式，所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题。它仍是一个NP完全问题。最短双调TSP回路是欧氏旅行售货员问题的特殊情况。平面上n个点的双调TSP回路是从最左点开始，

通过所学的算法设计方法，利用分治法求最小数对问题。

Greedy method for multi-machine scheduling problem

进入程序后，左键点击画板生成对应点，两点自动连线，拖动右键会画出矩形框，对线段进行裁剪 裁剪算法采用的是采用Cohen-Sutherland算法