Develop a program(in C) that will output the route path and associative cost among the cities using the knowledge of GRAPH THEORY.

Question

Choose 5 domestic airports of Y country as node(Vertices) and flight_fare as cost(for Edges) to form a GRAPH. Develop a program(in C) that will output the route path and associative cost among the cities using the knowledge of GRAPH THEORY.

Answer 1

Use a table like this. A matrix if you will

A. B. C. D. E

A. 0. 100. 200. 300. 400

B. 100. 0. 150. 250. 350

C. 200. 150. 0. 100. 200

D. 300. 250. 100. 0. 100

E. 400. 350. 200. 100. 0

Change the numbers accordingly