RCR-MST (International Patent)

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):

rcr-mst1 rcr-mst2