Shortest Path, Most cultural Path, and the Greenest Path