What is different between Euclidean distance and the Geodesic distance?
Simple: the Euclidean distance completely ignores the shape when finding a path from the start point to the end point while, for the geodesic distance, the path is constrained to be within the given shape.

That's why the distances at the bottom left of the figure are so different.