编号1、2、3、4、5、6的6个城市的距离矩阵如下表所示。设推销员从1城出发，经

题库2022-08-02 18

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

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

选项 A.75
B.78
C.80
D.100

答案 C

解析 1→3→4→5→6→2→1，即23+4+10+12+21+10=80

转载请注明原文地址:https://tihaiku.com/congyezige/2296041.html

高级信息系统项目管理师

相关试题推荐

随机试题

最新回复(0)