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 $83 $402 $96 $352 $352 a) Create a weighted graph that illustrates this information. Put the graph in the space to the right of the table. St. Louis Kansas City $52 $70 Ok. City Des Moines $445 Little Rock $64 $64 $195 $83 $402 $96 Find 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 Neighbor

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 $83 $402 $96 $352 $352 a) Create a weighted graph that illustrates this information. Put the graph in the space to the right of the table. St. Louis Kansas City $52 $70 Ok. City Des Moines $445 Little Rock $64 $64 $195 $83 $402 $96 Find 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 Neighbor