曼克頓距離

曼克頓距離係處理地圖嘅演算法上成日用嘅一個概念。

想像一個世界，兩點之間嘅空間可以用格仔代表，而且一個個體淨係有得沿住啲格仔嘅邊線嚟行，冇得穿過啲格仔，噉喺是但兩點之間穿梭都會有好多條「最短路線」，呢啲路線嘅長度就係所謂嘅曼克頓距離。

歐幾里德距離
明氏距離
圖論

文獻
Black, Paul E. "Manhattan distance". Dictionary of Algorithms and Data Structures. Retrieved October 6, 2019.

距離