sinat_39288187的博客

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

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

多机调度问题是贪心法应用的典型问题之一。通过贪心法可以完美的求解多机调度问题

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