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

  • A75
  • B78
  • C80
  • D100
参考答案: C
解题思路:

>>>立即刷题