アルゴリズム設計マニュアルを読んでいます。この最近傍アルゴリズムにおける「別個の頂点チェーンから」の意味は何ですか？と同じ質問があります。しかし、私はそこでの答えをたどることができません。
別のアイデアとしては、サイクルの早期終了など、接続によって問題が発生しない最も近いエンドポイントのペアを繰り返し接続することが考えられます。各頂点は、独自の単一の頂点チェーンとして始まります。すべてをマージすると、すべてのポイントを含む単一のチェーンになります。最後の2つのエンドポイントを接続すると、サイクルが発生します。この最も近いペアのヒューリスティックの実行中の任意のステップで、マージに使用できる単一の頂点と頂点が互いに素なチェーンのセットがあります。擬似コードの場合：
ClosestPair(P)
Let n be the number of points in set P.
For i = 1 to n − 1 do
d = ∞
For each pair of endpoints (s, t) from distinct vertex chains
if dist(s, t) ≤ d then sm = s, tm = t, and d = dist(s, t)
Connect (sm, tm) by an edge
Connect the two endpoints by an edge
Please note that sm and tm should be sm and tm.
私は上記の論理に従うことができません。本に記載されている簡単な例の計算を示してください：-21, -5, -1, 0, 1, 3, and 11。上記のコードを簡単にたどることができるように、計算を段階的に示します。