Choosing the Path Least Worn