Árbol de Steiner óptimo de una escalera de 5 peldaños
- Autor:
- Ignacio Larrosa Cañestro
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 impar, la longitud total del árbol es la del segmento AnT2n-2, que es la misma que la del segmento AnT2n-1. Se obtiene un árbol de Steiner completo, con 2n-2 puntos de Steiner y todos los 2n terminales de orden 1. La longitud total es .