会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
温故而知新
博客园
首页
新随笔
联系
订阅
管理
2018年12月18日
TSP(Traveling Salesman Problem)-----浅谈旅行商问题(动态规划,回溯实现)
摘要: 1.什么是TSP问题 一个售货员必须访问n个城市,这n个城市是一个完全图,售货员需要恰好访问所有城市的一次,并且回到最终的城市。 城市于城市之间有一个旅行费用,售货员希望旅行费用之和最少。 完全图:完全图是一个简单的无向图,其中每对不同的顶点之间都恰连有一条边相连。 2.TSP问题前提 回朔法:把所
阅读全文
posted @ 2018-12-18 10:39 DingYu
阅读(19478)
评论(1)
推荐(2)
编辑
公告