salesman-problem Решение задачи о коммивояджере: через полный перебор и через алгоритм двойного приближения. Тесты прилагаются. Асимптотика алгоритма двойного приближения Алгоритм Прима работает за O(E*log(V)), затем запускается DFS за O(V + E). Итого O(E*log(V) + V).