候鸟单飞(cnitpm.com) 08:29:05
我归纳了昨天下午的一道计算题思路，大家请讨论指正一下
编号1、2、3、4、5、6的6个城市的距离矩阵如表2所示，设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，选择适当的路线，推销员最短的行程是（ ）公里

A、75
B、78
C、80
D、100
首先. 从1出发，最终回到1，我们可得出顺序1 _ _ _ _ _ 1;
其次. 从1出发到2最短为12，从2到1也最短为10,从2到1比从1到2短，可得出1 _ _ _ _ 2 1；
然后. 定义完1和2的位置之后，从1出发到3最短为23，从3出发到2为18不是最短，可得出1 3 _ _ _ 2 1；
再然后. 定义完1、2、3的位置之后，从3出发到4为4最短，从4出发到2为30不是最短，可得出1 3 4 _ _ 2 1；
最后. 定义完1、2、3、4位置之后，从4出发到5最短为10，从5出发到2为25不是最短，可得出1 3 4 5 _ 2 1 。
结论：可得出1 3 4 5 6 2 1 。
总结：思路来自于昨天关于分析和设计的排序问题，请大家指教
信管网-田老师(cnitpm.com) 08:29:38
欢迎各位新考友的加入，请先查看群规。
由于群人数限制，将清理长期不发言的群友，请大家踊跃交流考试相关内容，离考试只有一个多月了，加油！
欢迎在这里对信管网进行点评（http://koubei.baidu.com/s/www.cnitpm.com），谢谢
Rayman(cnitpm.com) 08:36:03
那计算出A还是选不对啊
候鸟单飞(cnitpm.com) 08:36:17
@猪头伍 昨天快下班的时候就算出来了，就是归纳不出思路，昨天晚上等炸鸡的时候突然来的灵感，也不知道这思路对不对
候鸟单飞(cnitpm.com) 08:37:01
你的答案顺序是多少@ Rayman
候鸟单飞(cnitpm.com) 08:37:08
我们验证一下
08:37:14海阔天空加入本群
記得/ty(cnitpm.com) 08:37:29
@候鸟单飞 COOL！
候鸟单飞(cnitpm.com) 08:37:40
答案应该是C吧
九点不过(cnitpm.com) 08:37:46
@候鸟单飞 COOL！
候鸟单飞(cnitpm.com) 08:38:08
谢谢捧场，但是请指正一下
猪头伍(cnitpm.com) 08:38:31
@候鸟单飞 是对的，
swallow(cnitpm.com) 08:38:31
小小的安慰，连蒙带猜，有突破了
九点不过(cnitpm.com) 08:38:33
@swallow
猪头伍(cnitpm.com) 08:38:38
这种题知道思路就好了
猪头伍(cnitpm.com) 08:38:45
每一步都得找最小的，
猪头伍(cnitpm.com) 08:38:49
以前想的太多了
候鸟单飞(cnitpm.com) 08:39:44
我们可以用这个思路引申一下，如果路线距离改为理论，那我们要寻找最长的路径，是不是可以用这个思路反推呢
候鸟单飞(cnitpm.com) 08:39:52
利润