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

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