l siguiente pseudocódigo es del primer capítulo de una versión de vista previa en línea deEl algoritmo Manual de diseño (página 7 deeste PDF).

El ejemplo es de un algoritmo defectuoso, pero todavía quiero entenderlo:

[...] Una idea diferente podría ser conectar repetidamente el par más cercano de puntos finales cuya conexión no creará un problema, como la terminación prematura del ciclo. Cada vértice comienza como su propia cadena de vértices única. Después de fusionar todo, terminaremos con una sola cadena que contiene todos los puntos en ella. Conectar los dos puntos finales nos da un ciclo. En cualquier paso durante la ejecución de esta heurística del par más cercano, tendremos un conjunto de vértices únicos y cadenas de vértices disjuntas disponibles para fusionar. En pseudocódigo:

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

Tenga en cuenta quesm ytm debiera sersm ytm.

En primer lugar, no entiendo qué significaría "de distintas cadenas de vértices". Segundo,i se usa como contador en el bucle externo, peroi@ sí mismo nunca se usa en ninguna parte! ¿Podría alguien más inteligente que yo explicar qué está pasando realmente aquí?