單項(xiàng)選擇題

編號(hào)1、2、3、4、5、6的6個(gè)城市的距離矩陣如表2所示，設(shè)推銷(xiāo)員從1城出發(fā)，經(jīng)過(guò)每個(gè)城市一次且僅一次，最后回到1城，選擇適當(dāng)?shù)穆肪€(xiàn)，推銷(xiāo)員最短的行程是（）公里

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

微信掃碼免費(fèi)搜題