高13上67的题 一些想法

level

今天 看了江山老师的   2013年下半年高级信息系统项目管理师考试江山老师必过神系列葵花宝典之运筹学计算篇
（http://www.51kpm.com/thread-23104-1-1.html ）下载的视频，听江山老师说对于（高13上67的题）没有好的方法，我把自己对这个题有点看法 写出来 和大家交流一下，主要思想是 分片取最小值。

题目如下：
2013年上半年信息系统项目管理师真题第67题：编号1、2、3、4、5、6的6个城市的距离矩阵如表2所示，设推销员从1城出发，

编号1、2、3、4、5、6的6个城市的距离矩阵如表2所示，设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，选择适当的路线，推销员最短的行程是（ ）公里
        1        2        3        4        5        6
1        0        10        20        30        40        50
2        12        0        18        30        25        21
3        23        9        0        5        10        15
4        34        32        4        0        8        16
5        45        27        11        10        0        18
6        56        22        16        20        12        0


A、75    B、78   C、80   D、100

思路：
  根据题目 从城市1开始每个城市经过一次且一次。我们使用逆向最小值，到1的最小点城市从表中看是2是最小（10）
  1<-----2(10) ，1和2组合
  观察3,4,5,6之间的行程发现， 3与4之间距离最小，所以 3-4之间是组合，取最小的 4<-----3(4)。
剩下的让5-6组合 取最小的6<-----5(12)
分成3组后 因为1是最后回到的点 所以   1<-----2(10)在最后 ，则结果只有2中可能

1<-----2(10)<-----4(30)<-----3(4)<-----6(16)<-----5(12)<-----1(45)
或者
1<-----2(10)<-----6(21)<-----5(12)<-----4(10)<-----3(4)<-----1(23)

在计算得到 前者为117 后者为80则  应当是

1<-----2(10)<-----6(21)<-----5(12)<-----4(10)<-----3(4)<-----1(23)
答案应当是80。

。

alpyh2

有没有这种可能 4-->3  和  6-->5 ，导致了 这两组之间的的距离特别长，影响总距离？？？  个人想法，有不正确的地方请指出，多交流

level

理论上这种可能也是有的，每个每个城市只能经过一次，也就是每个城市只有一个出和进。而且1,2的位置固定啦。在结合答案小于100所以，结合里边的路径的数字综合考虑。
如何要按照原理运筹学的背包原理去计算，那个量太大啦，不适合考试。有什么疑问提出来 可以相互交流，互相学习。可以加我QQ：445203853.