單項選擇題

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

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

微信掃碼免費搜題