A book representative travels to colleges and universities to sell textbooks.A representative who lives in Portland, Oregon, will travel to Portland Community College in Portland (PCC) Willamette Univerisity in Salem (WU), Western Oregon Univeristy in Monmouth (WOU), Chemeketa Community College in Salem (CCC), Linn-Benton Community College in Albany (LBCC), Oregon State University in Corvallis (OSU), and the Univeristy of Oregon in Eugene (UO). The following table contains the approximate distances (in miles) between each of the institutions.Use the Nearest-Neighbor algorithm starting from Home to approximate the least-distance Hamiltonian circuit. (make graph as you go.)

A book representative travels to colleges and universities to sell textbooks. A representative who lives in Portland, Oregon, will travel to Portland Community College in Portland (PCC) Willamette University in Salem (WU), Western Oregon Univeristy in Monmouth (WOU), Chemeketa Community College in Salem (CCC), Linn-Benton Community College in Albany (LBCC), Oregon State University in Corvallis (OSU), and the Univeristy of Oregon in Eugene (UO). The following table contains the approximate distances (in miles) between each of the institutions. Use the Nearest-Neighbor algorithm starting from Home to approximate the least-distance Hamiltonian circuit. (Hint: Create a graph as you go.) Location Home PCC WU WOU CCC LBCC OSU UO Home 7 47 71 44 83 93 116 PCC 7 54 78 51 70 81 109 WU 47 54 27 4 26 34 63 WOU 71 78 27 31 25 20 90 CCC 44 51 4 31 30 44 73 LBCC 83 70 26 25 30 10 45 OSU 93 81 34 20 44 10 38 UO 116 109 63 90 73 45 38