1. United States $1292 $927 $285 $275 $198 $415 $367 $1450 $375 $125 $350
Hong Kong
Syracuse, NY
$1292
Manila, Philippines
$927
$285
$275
$198
$415
$367
$1450
$375
$125
$350
$1673
Saigon, Vietnam
$1390
Singapore
$245
Part A: Solve this problem using the Nearest Neighbor Algorithm (Starting and ending point is at Syr, NY).
Part B: Solve this problem using the Cheapest-Link Algorithm.
$209
$200
$299
$1435
$184
$550
$378
Tokyo, Japan
Bangkok, Thailand
Note: One-way airfares from US to other countries were searched on to travel in December of Others were estimated by T. Bui at OCC

2. Math 113 - TRAVELING SALESMAN PROBLEM: Name ______________________
My family plans to travel to Hong Kong, Saigon, Tokyo, Bangkok, Singapore, and Manila this December from Syracuse, NY. We want to spend 1 week at each city and return to Syracuse, NY after 6 weeks of vacationing. We reply on you to find the cheapest trip for us.
A) Use the Nearest Neighbor Algorithm (start and end at Syracuse, NY)
B) Use the Cheapest-Link Algorithm