摘要：
一、问题描述某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。 如下图：1，2，3，4 四个城市及其路线费用图，任意两个城市之间不一定都有路可达。 二、问题理解 1.分支限界法利用的是广度优先搜索和最优值策略。 2.利用二维数组保存图信息City_Graph[MAX_SIZE][MAX_SIZE] 其中City_Graph[i][j]的值代表的是城市i与城市j之间的路径费用 一旦一个城市没有通向另外城市的路，则不可能有回路，不用再找下去了 3. 我们任意选择一个城市... 阅读全文
