This is a weighted graph where the vertices represent cities and the edges indicate the Air Busters Airlines flights that connect the cities. The weights attached to the edges represent the air distances between the pairs of cities. Here is an array-based implementation that will find the shortest path from Washington to Chicago. Complete the implementation such that the user can enter a city from which they are leaving and a city they want to arrive in and the program will display the shortest path possible showing the cities along the way.

GRAPH OF FLIGHT CONNECTIONS:

WEIGHTED GRAPH:

Dallas 1300 Washington Austin 1400 Denver Atlanta Houston Chicago