货郎担问题也叫推销商问题( traveling salesman problem), 其一般提法为:有n个城市,用1 n表示,城,之间 的距离为dn,有一个货郎从城1出发到其他城市一次且仅 次,最后回到城市1,怎样选择行走路线使总路程最短?货郎担问题也叫推销商问题（traveling salesman problem）, 其一般提法为：有n个城市，用1，2，…，n表示，城i, j之间 的距离为 ，有一个货郎从城1出发到其他城市一次且仅一 次，最后回到城市1，怎样选择行走路线使总路程最短？ dij