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

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

题库2022-08-02  39
问题 编号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://www.tihaiku.com/congyezige/2296041.html
本试题收录于： 高级信息系统项目管理师题库软件水平考试初中高级分类

高级信息系统项目管理师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)