《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的伪代码如下:
有人能帮忙解释一下这段伪代码吗?