Joggers and cyclists looked stunned to see the duke and duchess strolling through one of Melbourne’s most popular running routes.