Manhattan Distance
It is not shortest distance between 2 points and is rather computed in a grid like structure.
It is more efficient than Euclidean distance in higher dimension. This is because the outliers are greatly considered at higher dim and Euclidean distance becomes unstable.
Euclidean Distance
It is the shortest distance and usually preferred at lower dimensions.
GreenGnomie 