adv-shortest-sol.pdf