曼哈頓距離算法詳解（含公式）

歐氏距離是人們在解析幾何裏最常用的一種計算方法，但是計算起來比較複雜，要平方，加和，再開方，而人們在空間幾何中度量距離很多場合其實是可以做一些簡化的。曼哈頓距離就是由 19 世紀著名的德國猶太人數學家赫爾曼·閔可夫斯基發明的（圖 1）。 圖 1 赫爾曼·閔可夫斯基 赫爾曼·閔可夫斯基在少年時期就在數學方面表現出極高的天分，他是後來四維時空理論的創立者，也曾經是著名物理學家愛因斯坦的老師。 曼哈頓距

>>阅读原文<<