7. Suppose you wanted to find a short route, beginning and ending in Kamloops, that covers all the cities with the distances (in kilometres) given in the chart below: Kamloops Prince George Vancouver Princeton Kelowna Kamloops X 521 428 167 Prince George 521 X 783 678 709 Vancouver 428 783 X 283 446 Princeton 174 678 283 X 162 Kelowna 167 709 446 162 X 174 Draw a weighted graph, and describe three ways you might find the "best" route. Then explain which method you think is best, and find a route. 7. Suppose you wanted to find a short route, beginning and ending in Kamloops, that covers all the cities with the distances (in kilometres) given in the chart below: Kamloops Prince George Vancouver Princeton Kelowna Kamloops X 521 428 167 Prince George 521 X 783 678 709 Vancouver 428 783 X 283 446 Princeton 174 678 283 X 162 Kelowna 167 709 446 162 X 174 Draw a weighted graph, and describe three ways you might find the "best" route. Then explain which method you think is best, and find a route