I need help 4) The costs of one-way flights between several U.S. cities are listed below:St. Louis Kansas City Ok. City Des Moines Little Rock$52$70$445$64$64$195$402St. LouisKansas City $52$70-Ok. City$64Des Moines $445$195Little Rock $64 $83$402$96$352a) Create a weighted graph that illustrates this information. Put the graph in the space to the rightof the table.d) Using Sorted Edges$83$96$352Find and state the route that will estimate the minimum cost for a trip that starts in Des Moines,travels to all the other cities once, and then returns to Des Moines:b) Using the Nearest Neighborc) Using the Repeated Nearest Neighbor

In this task, we are presented with a cost matrix representing one-way flight costs between various…

4) The costs of one-way flights between several U.S. cities are listed below: St. Louis Kansas City Ok. City Des Moines Little Rock $52 $70 $445 $64 $64 $195 $402 St. Louis Kansas City $52 $70 $83 $96 $352 Ok. City $64 Des Moines $445 $195 $402 Little Rock $64 $83 $96 a) Create a weighted graph that illustrates this information. Put the graph in the $352

4) The costs of one-way flights between several U.S. cities are listed below: St. Louis Kansas City Ok. City Des Moines Little Rock $52 $70 $445 $64 $64 $195 $402 St. Louis Kansas City $52 $70 $83 $96 $352 Ok. City $64 Des Moines $445 $195 $402 Little Rock $64 $83 $96 a) Create a weighted graph that illustrates this information. Put the graph in the $352