fourth q
just refer to the slides or your text book on page 632
you can draw the same diagram with change the data in every node to be as same as given cities in the question