本文探讨了旅行售货员问题，通过回溯法寻找从驻地出发，遍历所有城市并返回驻地的最低总旅费路径。通过对各城市之间路程的分析，利用回溯策略优化解决方案。
排列树问题
问题描述：
某售货员要到若干城市去推销商品，已知各城市之间的路程（旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（总旅费）最小。
输出结果：
旅行售货员问题-回溯法
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
