(New page: Also known as taxicab metric. The Manhattan distance between two points (X,Y) in a cartesian system is defined as <math>dist(X,Y)=\sum_{i=1}^n{|x_i-y_i|}</math>. This is equal to the lengt...) |
(No difference)
|
Latest revision as of 01:40, 17 April 2008
Also known as taxicab metric. The Manhattan distance between two points (X,Y) in a cartesian system is defined as $ dist(X,Y)=\sum_{i=1}^n{|x_i-y_i|} $. This is equal to the length of paths connecting X and Y in a combination across all dimensions.