单选题编号1、2、3、4、5、6的6个城市的距离矩阵如表2所示。设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，选择适当的路线，推销员最短的行程是______公里。

【正确答案】 C

【答案解析】 出发时从1到2最近，回来时从3到1最短，4到3最短，5到4最短，6到5最短。路径： 1-＞2-＞6-＞5-＞4-＞3-＞1 最短的行程：10+21+12+10+4+23＝80(公里)。