C++数学建模

问题：一个旅行推销员，在六城市中开展推销，假设这六城市之间距离为下列矩阵所示，设推销员从城市1出发，经过每个城市一次且仅一次，最后回到城市1，问：按怎样的线路行走，才能使总行程最短。距离矩阵城市12345610102030405021201830252132390510154343240816545271110018656221620120