导航

2005年5月10日

物流上的一些算法

摘要： 1、旅行商问题（Traveling Salesman Problem, TSP） 这个问题字面上的理解是：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。 TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。 TSP由美国RAND公司于1948... 阅读全文

posted @ 2005-05-10 22:04 shawn penn 阅读(1872) 评论(0) 推荐(0)