updated after our pairing

Please take this and implement the cheapest path route.