Manhattanská metrika

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání
Vzdálenost mezi křižovatkami je stejná, ať zvolíme červenou, modrou nebo žlutou trasu. Zelená čára naznačuje způsob, jakým měří vzdálenosti Euklidovská metrika.

Manhattanská metrika (též newyorská metrika, obojí podle pravoúhlého systému ulic na Manhattanu v New Yorku) je metrika na množině \mathbb{R}^n definovaná vztahem \rho (\mathbf{x},\mathbf{y}) = |x_1 - y_1| + |x_2 - y_2| + \cdots + |x_n - y_n|.

Názorná představa[editovat | editovat zdroj]

Tato metrika odpovídá představě nejkratší vzdálenosti, kterou musí urazit automobil (v populární verzi vůz newyorské taxislužby) při cestě z jedné křižovatky na jinou – předpokládáme-li, že systém ulic je pravoúhlý.