出处：管理学卷 • 运 筹 学 • 图 论
| 词条 | 旅行售货员问题 |
| 释义 | 旅行售货员问题 旅行售货员问题 旅行售货员在多个城市间的行走路线问题。对于n个城市,已知任意两个城市之间的距离。一个售货员从其中一个城市出发,要经过每个城市一次,且仅一次,最后回到原点。问题是如何选择行走路线,使得总路径最短。在“中国邮递员问题”中要求走遍所有“线”,而旅行售货员问题则要求走遍所有“点”,就是在一个完全网络中,找出一个具有最小权的哈密顿圈。旅行售货员问题具有明显的实际意义,除售货员之外,邮局里负责到各个信箱取信的邮递员,以及去外区分局送邮件的汽车等都会遇到类似的问题;还有一些问题表面上似乎与之无关,而实质上却可以归结为旅行售货员问题求解,如计算机线路问题、无中间存储的工件加工问题等。 出处：管理学卷 • 运 筹 学 • 图 论 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。