主題
Search

計程車度量


TaxicabMetric

計程車度量,也稱為曼哈頓距離,是 歐幾里得平面度量,定義為

 g((x_1,y_1),(x_2,y_2))=|x_1-x_2|+|y_1-y_2|,

對於所有點 P_1(x_1,y_1)P_2(x_2,y_2)。這個數字等於連線 P_1P_2 沿水平和垂直線段的所有路徑的長度,而不會後退,就像汽車在格子狀街道模式中移動時所描述的那樣。


另請參閱

等價度量, 圖距離, 度量, 生成樹, 計程車數

此條目由 Margherita Barile 貢獻

使用 探索

參考文獻

Dickau, R. M. "最短路徑圖。" http://mathforum.org/advanced/robertd/manhattan.html.Krause, E. F. 計程車幾何:非歐幾里得幾何的探險。 New York: Dover, 1986.Skiena, S. 離散數學實現:組合數學和圖論與 Mathematica。 Reading, MA: Addison-Wesley, pp. 172 and 227, 1990.Willard, S. 一般拓撲學。 Reading, MA: Addison-Wesley, p. 16, 1970.

在 中被引用

計程車度量

如此引用

Barile, Margherita. "計程車度量。" 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/TaxicabMetric.html

主題分類