信管網(wǎng)考友

信管網(wǎng)考友

請問怎么解 老師

信管網(wǎng)左老師

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

信管網(wǎng)考友

這題就是一個個試嗎？ 不走重復(fù)路線

信管網(wǎng)左老師

首先. 從1出發(fā)，最終回到1，我們可得出順序1 _ _ _ _ _ 1;

其次. 從1出發(fā)到2最短為12，從2到1也最短為10,從2到1比從1到2短，可得出1 _ _ _ _ 2 1；

然后. 定義完1和2的位置之后，從1出發(fā)到3最短為23，從3出發(fā)到2為18不是最短，可得出1 3 _ _ _ 2 1；

再然后. 定義完1、2、3的位置之后，從3出發(fā)到4為4最短，從4出發(fā)到2為30不是最短，可得出1 3 4 _ _ 2 1；

最后. 定義完1、2、3、4位置之后，從4出發(fā)到5最短為10，從5出發(fā)到2為25不是最短，可得出1 3 4 5 _ 2 1 。

結(jié)論：可得出1 3 4 5 6 2 1 。

信管網(wǎng)考友

謝謝老師