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

14 阅读

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

  • A: 75
  • B: 78
  • C: 80
  • D: 100

请帮忙给出正确答案和分析,谢谢!