The map below shows the routes through various towns in the state of New York. The route distances are labeled on the edges between towns. The table gives the straight line distance from Utica to the other towns. Find the cheapest path from Buffalo to Utica following Branch and Bound Algorithm with Underestimates. Show all the steps to get full points. Watertown Oswego Lockport Rochester 40 30 Plattsburgh 30 15 Utica Batavia/15 Syracuse 50 45 65 Buffalo."-20 Albany 35 40 Oneonta 30 Ithaca 40 Olean 60 Binghamton Distance from Utica 50 75 Albany Batavia Binghamton Buffalo Ithaca Lockport Olean Oneonta Oswego Plattsburgh Rochester Svracuse Utica Watertown 110 85 90 90 100 80 30 70 65 0 40