Árbol de Steiner óptimo de una escalera de 4 peldaños
- Autor:
- Ignacio Larrosa Cañestro
Utiliza la barra de navegación inferior para ver los pasos de su construcción.
Cada nuevo punto que se considera es el más próximos al anteriormente considerado, de manera que se recorren de una forma sinusoidal.
Los puntos Ti, para i = 4m + 1, están alineados en la paralela media de la escalera. Para i = 4m + 3, están alineados con los puntos Bi. En ambos caso la distancia entre puntos sucesivos es .
Cuando n es par, la longitud total del árbol es la del segmento BnT2n-2, que es la misma que la del segmento BnT2n-1. Se obtiene un árbol de Steiner no completo, con solo n puntos de Steiner, en lugar de 2n - 2 y n - 2 puntos de orden 2. Hay árboles X, alternados con segmentos unitarios. La longitud total es .