$4.(30$ points$)$ Single$-$Source Shortest Path. It's Christmas vacation. Your favorite aunt surprises you with a nice big check. With the money, you decide to surprise Granny in New York City. You've got a free ride from Boise to Seattle, but from there, you have to pay $75$ cents for every mile you fly. Given the airport map below, use your favorite single$-$source, shortest path algorithm to determine your best option for getting to Granny's place.

How much will it cost$?$ Be sure to show your work.