As a business person you need to visit each of the following cities once. You need to start in Atlanta and end in
Atlanta. Use the "Nearest Neighbor" Algorithm to find one of the cheaper routes to visit each city and return
home again.
CHICAGO
20
BOSTON
Trip Between
Atlanta and Boston
Atlanta and Chicago
Atlanta and Denver
Boston and Chicago
Boston and Denver
Chicago and Denver
Cost
$300
$150
$340
$200
$550
$500
DOE
DENVER
$340
ATLANTA
a. ATL-BOS-CHI-DEN-ATL
b. ATL-CHI-BOS-DEN-ATL
c. ATL-DEN-BOS-CHI-ATL
d. ATL-BOS-DEN-CHI-ATL