两点之间嘅空间可以用格仔代表,绿线系最短距离,而长度一样嘅蓝线,红线同黄线系两点之间嘅曼克顿距离.
曼克顿距离(粤拼:maan6 haa1 dyun6 keoi5 lei4;英文:Manhattan distance,MD)系处理地图嘅算法(例如解迷宫算法同揾路算法)上成日用嘅一个概念.
想像一个世界,两点之间嘅空间可以用格仔代表,而且一个个体净系有得沿住啲格仔嘅边线嚟行,冇得穿过啲格仔(好似系一个喺曼克顿揸车揾食嘅的士司机啖),啖喺是但两点之间穿梭都会有好多条"最短路线",呢啲路线嘅长度就系所谓嘅曼克顿距离.
呢篇曼克顿距离系有关几何嘅楔位文章,重未写完嘅.麻烦你帮手充实佢.