货郎担问题

【文件属性】：

文件名称：货郎担问题

文件大小：3KB

文件格式：CPP

更新时间：2020-04-29 13:54:27

货郎担问题

其一般提法为:有n个城市，用1，2，…，n表示，城i ,j之间的距离为d_ij，有一个货郎从城1出发到其他城市一次且仅一次，最后回到城市1，怎样选择行走路线使总路程最短?