分支限界法----旅行售货员问题

一、问题描述 某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。         如下图：1，2，3，4 四个城市及其路线费用图，任意两个城市之间不一定都有路可达。          二、问题理解       1.分支限界法利用的是广度优先搜索和最优值策略。       2.利用二维数组保存图信

>>阅读原文<<