The minimal tour has length 19.