主题
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 贡献

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

出租车度量

如此引用

Barile, Margherita. "出租车度量。" 来自 MathWorld--Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/TaxicabMetric.html

主题分类