编号1、2、3、4、5、6的6个城市的距离矩阵如下表所示。设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，选择适当的路线，推销员最短的行程是（ ）公里。
A.75 B.78 C.80 D.100正确答案C
编号1、2、3、4、5、6的6个城市的距离矩阵如下表所示。设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，选择适当的路线，推销员最短的行程是（ ）公里。
编号1、2、3、4、5、6的6个城市的距离矩阵如下表所示。设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，选择适当的路线，推销员最短的行程是（ ）公里。
A.75 B.78 C.80 D.100正确答案C
