The Dearborn Trucking Company wants to route a shipment from Buffalo to Atlanta over major highways. Because time and distance are closely related, the company dispatcher would like to find the shortest route. A schematic network of the major highway links and travel time (in minutes) between city pairs is shown in the figure below. The coordinates of each city are provided in the table.

	X	Y
Buffalo	5	16
Cleveland	2	13
Baltimore	9	11
Raleigh	7	5
Atlanta	0	0

Find the shortest route through the network by using the shortest route method. Please first solve this question by hand calculation and then use the Logware ROUTE module to solve the question. Please show me the screenshots of the Logware inputs and results. Which route would you prefer? Please discuss your reasoning.

Step

Solved Nodes Directly Connected to Unsolved Nodes

Its Closest Connected Unsolved Node

Total Cost Involved

Nth Nearest Node

Its Minimum Cost

Its Last Connection