JRS直播考友

JRS直播考友

请问怎么解 老师

JRS直播左老师

路线：1-3-4-5-6-2-1。行程=23+4+10+12+21+10=80

JRS直播考友

这题就是一个个试吗？ 不走重复路线

JRS直播左老师

首先. 从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 。

JRS直播考友

谢谢老师