Find the shortest path between the vertices a and z that passes through the vertex f in the weighted graph in Exercise 3 in Section 10.6.
Exercise 3
construct the dual graph for the map shown. Then find the number of colors needed to color the map so
