文档介绍：有关于销售员旅行路线问题
文件的目的就是实现在经过图像上部分坐标得到最优路径, 相当大的一部分快递行业的从业者都是用同样的算法去降低运输成本,由此可见,像这样的算法用途还是十分广泛的。当我们人眼看到几个点时得到最优路径, 但是当点的数量不断增多,肉眼就无法识别了。因此计算机科学家为了解决这类问题,图像算法就应运而生了。
程序如下
public class Tour {
private Node node;
private int size;
private class Node {
private Point p;
private Node next;
// create one Node
public Node(Point p) {
= p;
= null;
}
}
// 建立一个新的constructor;
public Tour() {
node = null;
}
// 创建4个旅游点
public Tour(Point a, Point b, Point c, Point d) {
Point[] points = { a, b, c, d };
int N = ;
// 初始化第一个节点
Node curNode = new Node(points[0]);
node = curNode;
// 初始化剩下的节点
for (int i = 1; i < N; i++) {
= new Node(points[i]);
curNode = ;
}
= node;
}
public void show() {
Node curNode = node;
// 如果节点不为空
if (curNode != null) {
do {
();
curNode = ;
} while (curNode != node);
}
}
// 画出旅游路线
public void draw() {
();
Node curNode = node;
// 如果节点不为空
if (curNode != null) {
// 遍历所有节点
while (curNode != node){
();
curNode = ;
}
}
}
public int size() {
return size;
}
// 返回距离的值
public double distance() {
double Dis = 0;
Node curNode = node;
// 如果节点不为空
if (curNode != null) {
// 遍历路线并改变距离的值
do {
Dis += curNode.