Traveling Sales DroneComputer Science Level 4
Amazon is testing out their new Prime Air service, and they want to plot a path for the drone to make its deliveries.
Dispatch center: \((0,0) \)
Packages: \( (7,9), (-9,7), (1,22), (-6, 19), (-8, 1), ( 0, 1 ) \)
Assuming that the coordinates given are in km, what is the minimum distance the drone must travel to deliver all the packages and return to dispatch (rounded to the nearest km)?