Manhattanská 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}|$ .

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

Názorná představa

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ý.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.