No se porque te dejaron eso para álgebra si es un termino de programación (Algoritmia). Yo lo vi hace tiempo y lo q recuedo es q la distancia de Manhattan mide la distancia total entre la solución ideal y cada alternativa dependiendo del problema.
Es la distancia entre dos puntos medida sobre ejes a ángulos rectos, es decir; la distancia que se recorrería para llegar de un punto a otro si se siguiera una trayectoria de rejilla (o de cuadrícula), como al ir en auto por una ciudad con estructuras distribuidas en cuadras.
El nombre viene precisamente como alusión del arreglo en rejilla de la mayor parte de las calles en la isla de Manhattan, y el concepto forma parte de la Geometría de Taxi, propuesta por Hermann Minkowski en el siglo XIX.
También se le conoce como distancia L1 de Minkowski o escala del taxi. Una apliación frecuente es en circuitos integrados, en donde los cables corren paralelos a los ejes X y Y.
Una diferencia importante se da por ejemplo en los círculos: una circunferencia es un conjunto de puntos a una distancia fija (el radio) de un punto (el centro). En la Geometría del Taxi, los círculos son cuadrados con sus lados orientados a 45º respecto a los ejes coordenados.
Answers & Comments
Verified answer
No se porque te dejaron eso para álgebra si es un termino de programación (Algoritmia). Yo lo vi hace tiempo y lo q recuedo es q la distancia de Manhattan mide la distancia total entre la solución ideal y cada alternativa dependiendo del problema.
Es todo lo q recuerdo. Espero q te sirva.
Es la distancia entre dos puntos medida sobre ejes a ángulos rectos, es decir; la distancia que se recorrería para llegar de un punto a otro si se siguiera una trayectoria de rejilla (o de cuadrícula), como al ir en auto por una ciudad con estructuras distribuidas en cuadras.
El nombre viene precisamente como alusión del arreglo en rejilla de la mayor parte de las calles en la isla de Manhattan, y el concepto forma parte de la Geometría de Taxi, propuesta por Hermann Minkowski en el siglo XIX.
También se le conoce como distancia L1 de Minkowski o escala del taxi. Una apliación frecuente es en circuitos integrados, en donde los cables corren paralelos a los ejes X y Y.
Una diferencia importante se da por ejemplo en los círculos: una circunferencia es un conjunto de puntos a una distancia fija (el radio) de un punto (el centro). En la Geometría del Taxi, los círculos son cuadrados con sus lados orientados a 45º respecto a los ejes coordenados.