Эвристика коммивояжера во времени NlogN Перепрофилировав общий алгоритм машинного обучения, мы можем получить быстрое решение заведомо сложной проблемы. Какой алгоритм? Мы можем использовать кластеризацию KMeans для рекурсивного разделения наших точек. Если K = 4, мы начинаем с квадрата, который делит все точки на четыре квадранта. Затем каждую вершину можно разделить на четыре кластера, и мы найдем кратчайший путь, который объединяет эти четыре кластера в существующий..