Quastion $1.$ Dombed from the Yulearn data file named "Homework$\_$data.xls$"$ that crthits $9$ sodes $($labelled $0,1,2,3,4,5,6,7,8)$ and their "pairwise air distances," which are grometric

$($e$)$ Construts pythan code nhich

thes node $"5"$ to be the origiv and finds a TSP tour by using the nearest neighbor. abaarith;

itprores the tour found in $($Ia$)$ by using the $2-$opt algorithm.

$($b$)$ Coratructa pethon oode which

toles sude

aboritown: $"s\text{'}$ to be the crigin and finds a TSP tour by using the savings

Moproves the toter found in fia$)$ by using the $2-$opt algorithm.