Part b
Determine the shortest path from city A to city F in the original network graph. Then, identify if any minimal extension is needed to the MST so that this shortest path is included within the MST. If an extension is needed, specify the edge(s) to be added.