2016年12月23日
旅行售货员问题
摘要： 一、问题描述 某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。 如下图：1，2，3，4 四个城市及其路线费用图，任意两个城市之间不一定都有路可达。 二、问题理解 1.分支限界法利用的是广度优先搜 阅读全文
posted @ 2016-12-23 15:26 handsomecui 阅读(7105) 评论(0) 推荐(0) 编辑