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

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