编号1 2 3 4 5 6的6个城市的距离矩阵如表2所示。设推销员从1城出发 经过每个城市一次且仅一次 最

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

A．75

B．78

C．80

D．100

请帮忙给出正确答案和分析，谢谢！