The running time for this approach lies within a polynomial factor of O ( n ! ) {\displaystyle O(n!)} , the factorial of the number of cities, so this solution becomes impractical even for only 20 cities.
Timpul de rulare pentru această abordare este într-un factor polinomial de O ( n ! ) {\displaystyle O(n!)} , factorialul numărului de orașe, astfel încât această soluție devine nepractică chiar și pentru doar 20 de orașe.