随笔分类 -  The Traveling Salesperson Problem

Nearest Neighbor Algorithm
摘要：1 """ 2 最近邻算法：从任一城市开始，总是选择还未参观的城市中最近的那座，再选择路径中最短的那条 3 具体如下： 4 1. 从未参观的城市中选择距离当前路径最近的城市C 5 2. 将C添加到路径末尾，并从未参观的城市中移除C 6 """ 7 ... 阅读全文
posted @ 2015-03-24 23:34 Kalpan 阅读(701) 评论(0) 推荐(0)
All Tours Algorithm
摘要：1 # -*- coding:utf-8 -*- 2 3 import matplotlib.pyplot as plt 4 import random 5 import time 6 import itertools 7 import urllib 8 import csv ... 阅读全文
posted @ 2015-03-24 22:21 Kalpan 阅读(142) 评论(0) 推荐(0)