:一个旅行推销员,在六城市中开展推销,假设这六城市之间距离为下列矩阵所示,设推销员从城市1出发,经过每个城市一次且仅一次,最后回到城市1,问:按怎样的线路行走,才能使总行程最短距离矩阵:谢谢了 各位可能要用哈密顿图的方法解决,急求解
老师给的题就是这样的