When Is the Fastest Path Too Risky?