C++数学建模

问题：一个旅行推销员，在六城市中开展推销，假设这六城市之间距离为下列矩阵所示，设推销员从城市1出发，经过每个城市一次且仅一次，最后回到城市1，问：按怎样的线路行走，才能使总行程最短。 距离矩阵 城市 1 2 3 4 5 6 1 0 10 20 30 40 50 2 12 0 18 30 25 21 3 23 9 0 5 10 15 4 34 32 4 0 8 16 5 45 27 11 10 0 18 6 56 22 16 20 12 0