What's the Shortest Shortcut Home?