Árbol de Steiner de una escalera de n peldaños (no óptimo)
- Autor:
- Ignacio Larrosa Cañestro
Los puntos A1, T1, T3, T5 están alineados y a una distancia de 1.
Los puntos A2, T2, T4, T6 están alineados y a una distancia de rq(2).
Estas dos líneas forman un ángulo de 105º entre si.
La longitud total del árbol de Steiner será la distancia B_nT_(2n-2), igual a la distancia T_(2n-2)T_(2n-1). Ésta última se calcula fácilmente mediante el teorema del coseno y resulta ser:
rq((n^2 - n)rq(3) + 2n^2 - 3n + 2)