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

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

admin2014-08-23  59
问题 编号1、2、3、4、5、6的6个城市的距离矩阵如表2所示。设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城。选择适当的路线，推销员最短的行程是________公里。
选项 A、75
B、78
C、80
D、100
答案C
解析 出发时从1到2最近，回来时从3到1最短，4到3最短，5到4最短，6到5最短。路径：1->2->6->5->4->3->1最短的行程：10+2l+12+10+4+23=80(公里)。
转载请注明原文地址:https://kaotiyun.com/show/1NGZ777K
本试题收录于： 信息系统项目管理师上午综合知识考试题库软考高级分类
0

信息系统项目管理师上午综合知识考试

软考高级

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