For many other instances with millions of cities, solutions can be found that are guaranteed to be within 2-3% of an optimal tour.
Pentru multe alte cazuri cu milioane de orașe, se pot găsi soluții garantate a avea o eroare de 2-3% față de drumul optim.