Path(0,1): Cost:2 Path(0,2): Cost:5 Path(0,3): Cost:9 Path(0,4): Cost:14 Path(1,2): Cost:5 Path(1,3): Cost:9 Path(1,4): Cost:14 Path(2,3): Cost:6 Path(2,4): Cost:11 Path(3,4): Cost:8