¿Cuál es la complejidad temporal de la solución del problema del vendedor ambulante mediante la optimización de colonias de hormigas?

dependerá de la distribución de los puntos de datos, y el valor exacto no puede calcularse previamente.
Pero debería ser más que en general.
además,
La solución más directa sería probar todas las permutaciones (combinaciones ordenadas) y ver cuál es la más barata (mediante la búsqueda de fuerza bruta). El tiempo de ejecución para este enfoque se encuentra dentro de un factor polinómico de , el factorial del número de ciudades, por lo que esta solución se vuelve poco práctica incluso para solo 20 ciudades. Una de las primeras aplicaciones de la programación dinámica es el algoritmo Held-Karp que resuelve el problema a tiempo.
(fuente- Problema de vendedor ambulante -wikipedia)