Route Cost:

Algorithm: