ShortestPath: [  0,  0][ 45,  3][ 10,  0][ 25,  2][ 45,  0](MAX, -1)
