When I walk Manhattan (say, from Park and 42nd to 8th and 25th), I know that I need to cross a certain number of intersections to get there. It's efficient to cross wherever you see a walk sign early on, so most times you end up getting to 8th before you get to 25, because there are streets than avenues.
So, "shortest path" might not be quickest path. And it might be an uglier or a more dangerous path; I think I've read elsewhere that people will often pick streets that look nicer or are more pedestrian-friendly.
> Human beings are not optimal navigators.
They should reconsider their definition of "optimal"!