会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
remagon
博客园
首页
新随笔
联系
订阅
管理
2015年4月8日
双调欧几里得旅行商问题
摘要: 欧几里得旅行商问题是一个NP问题,问题描述:平面上n个点,确定一条连接各点的最短闭合旅程。所以通常会简化为双调欧几里得问题来求一个近似解,借用下算法导论的图,如下所示a)是一个最优欧几里得b)为双调路线,从最左点开始严格向右至最右点通过动态规划求解,首先需要分析子问题:双调路径为 i -> 0,0 ...
阅读全文
posted @ 2015-04-08 09:56 remagon
阅读(609)
评论(0)
推荐(0)
编辑