DP Lowest Cost Path Search