Path(0,1):0->1
Cost:1
Path(0,2):0->1->2
Cost:2
Path(0,3):0->1->2->3
Cost:3
Path(0,4):0->1->2->3->4
Cost:4
Path(1,2):1->2
Cost:1
Path(1,3):1->2->3
Cost:2
Path(1,4):1->2->3->4
Cost:3
Path(2,3):2->3
Cost:1
Path(2,4):2->3->4
Cost:2
Path(3,4):3->4
Cost:1