ADM中的Robot Tour Optimization问题 欢迎讨论

GreyZeng 2014-10-16 02:05:40
《The Algorithm Design Manual》里面讲的Robot Tour Optimization有点不是很明白

Robot Tour Optimization问题:

Problem: Robot Tour Optimization
Input: A set S of n points in the plane.
Output: What is the shortest cycle tour that visits each point in the set S?

CASE 1.是说找一个点 然后找最近的点 然后以此类推 这种情况一般可以处理这样的图


CASE 2 就有点不明白是什么意思了,CASE 2的伪代码如下:


有人能帮忙解释一下这段伪代码吗?

...全文
334 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧