我一直在阅读算法设计手册。
一个不同的想法可能是重复连接最近的一对端点,它们的连接不会产生问题,例如循环的提前终止。每个顶点都从它自己的单个顶点链开始。将所有内容合并在一起后,我们将最终得到一个包含其中所有点的链。连接最后两个端点给了我们一个循环。在执行此最近对启发式的任何步骤中,我们将有一组可用于合并的单个顶点和顶点不相交的链。在伪代码中: ClosestPair(P) 令 n 为集合 P 中的点数。对于 i = 1 到 n - 1 do d = ∞ 对于来自不同顶点链的每一对端点 (s, t) 如果 dist(s, t ) ≤ d 则 sm = s, tm = t, d = dist(s, t) 连接 (sm,
为什么 d = ∞ ?有人能解释一下最近邻之旅吗?在读这本书之前我应该读哪本书?