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

本网站大部分资源来源于「软考达人」、软考官方、网络分享，除本站组织的资源外，版权归原出题机构所有。

如有侵犯版权，请立刻和本网站联系并提供相关证明，本网站将在三个工作日内移除相关内容。