Python Shortest Paths Problem — How to print all the shortest routes?

Question

I am currently working on Quantitative Economics with Python by Sargent and Stachurski.

There is a typical problem in Dynamic Programming: Shortest P