问题描述:
问题描述:某售货员要道若干个城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到住地的路线,使总路程(或旅费)最小。输出路线。注意:不是每两个城市之间都有路程(或旅费)哦!数据范围:城市数<=100,每个距离(或旅费)<=200,路线条数随便。方法:回溯
问题解答:
你没把题目说清楚
10个城市,暴力搜索就应该可以了,dp也行
数据范围