You want to visit the following five cities by car, starting…

You want to visit the following five cities by car, starting and ending at Austin, TX and must return there at the end. Austin, TX Bismarck, ND Columbus, OH Dover, DE Erie, PA The driving times by car  (in hours) to get between each pair are summarized in the table below. Austin Bismarck Columbus Dover Erie Austin — 21 18 25 22 Bismarck 21 — 17 24 19 Columbus 18 17 — 8 4 Dover 25 24 8 — 7 Erie 22 19 4 7 — Determine the circuit that results from following the Nearest Neighbor algorithm starting at Austin. We leave Austin and go first to [city2].  Then go to [city3], then on to [city4], then go to [city5] before returning to Austin.  The total length of this path is [total] hours.