您所在的位置：首页 - 手机 - 正文手机
旅行商问题书(旅行商问题的研究历史)
admin
02-12
【手机】
757人已围观
摘要[db:Intro]
旅行商问题字面上的理解是：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。
TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。
TSP由美国RAND公司于1948年引入，该公司的声誉以及线性规划这一新方法的出现使得TSP成为一个知名且流行的问题。
Tags： [db:tag]
上一篇： 一旅行者(旅行者1号曾传回重要信息)
