Distance de Manhattan

Distance de Manhattan

La distance de Manhattan, appelée aussi taxi-distance, est la distance entre deux points parcourue par un taxi lorsqu'il se déplace dans une ville américaine où les rues sont agencées selon un réseau ou quadrillage. Un taxi-chemin est le trajet fait par un taxi lorsqu'il se déplace d'un nœud de réseau à un autre en utilisant les déplacements horizontaux et verticaux du réseau.

Distance de Manhattan (chemins rouge, jaune et bleu) contre distance euclidienne en vert

Définition

Entre deux points A et B, de coordonnées respectives (XA,YA) et (XB,YB), la distance de Manhattan est définie par :

d(A,B)=|X_B-X_A|+|Y_B-Y_A|~.

Autrement dit : c'est la distance associée à la norme 1.

Propriétés

On montre que si on oriente le réseau et que l'on définit des déplacements élémentaires positifs et négatifs, la distance de Manhattan est indépendante du chemin parcouru à l'intérieur d'un réseau fini.

Lien externe


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Distance de Manhattan de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Manhattan (disambiguation) — Manhattan is a borough of New York City. Manhattan may also refer to: Contents 1 Places 2 Ships 3 Entertainment …   Wikipedia

  • Distance (Mathématiques) — Pour les articles homonymes, voir Distance. En mathématiques, une distance est une application qui formalise l idée intuitive de distance, c est à dire la longueur qui sépare deux points. Sommaire 1 Distance sur un ensemble …   Wikipédia en Français

  • Distance (mathematiques) — Distance (mathématiques) Pour les articles homonymes, voir Distance. En mathématiques, une distance est une application qui formalise l idée intuitive de distance, c est à dire la longueur qui sépare deux points. Sommaire 1 Distance sur un… …   Wikipédia en Français

  • Distance euclidienne — Distance (mathématiques) Pour les articles homonymes, voir Distance. En mathématiques, une distance est une application qui formalise l idée intuitive de distance, c est à dire la longueur qui sépare deux points. Sommaire 1 Distance sur un… …   Wikipédia en Français

  • Distance transform — A distance transform, also known as distance map or distance field, is a derived representation of a digital image. The choice of the term depends on the point of view on the object in question: whether the initial image is transformed into… …   Wikipedia

  • Distance (mathématiques) — Pour les articles homonymes, voir Distance. En mathématiques, une distance est une application qui formalise l idée intuitive de distance, c est à dire la longueur qui sépare deux points. C est par l analyse des principales propriétés de la… …   Wikipédia en Français

  • Manhattan distance — noun The distance between two points in a grid based on a strictly horizontal and/or vertical path (that is, along the grid lines), as opposed to the diagonal or as the crow flies distance. The Manhattan distance is the simple sum of the… …   Wiktionary

  • Manhattan Christian College — Established 1927 Religious affiliation Private, religious President Kevin Ingram[1] Undergraduates 324 …   Wikipedia

  • Distance matrices in phylogeny — Distance matrices are used in phylogeny as non parametric distance methods were originally applied to phenetic data using a matrix of pairwise distances. These distances are then reconciled to produce a tree (a phylogram, with informative branch… …   Wikipedia

  • MANHATTAN PROJECT — MANHATTAN PROJEC On désigne sous le nom de Manhattan Project le premier programme américain de réalisations scientifique et technique destinées à la fabrication de bombes atomiques à uranium 235 et à plutonium, élaboré par les autorités… …   Encyclopédie Universelle

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”