Recurrent MST (International Patent)
Ogni distribuzione dei punti in uno spazio D-dimensionale implica un MST (uno o molti).
La serie di punti che si possono aggiungere, in sequenza ricorrente, per determinare un MST più breve del precedente, va definire una serie speciale di punti notevoli.
Definiamo questa nuova serie di punti, punti impliciti della mappa originale dei punti assegnati.
Abbiamo chiamato MST Ricorrente la procedura per definire l’insieme dei punti impliciti di qualsiasi mappa in uno spazio D-dimensionale.
Esempio di una griglia regolare 5×5 (i punti impliciti sono quadrati, sulla figura a destra):
