El Problema del Agente Viajero (TSP)

[@qoriguimaray9665]

Justo buscaba recordar esto para planificar mis próximas vacaciones fuera del país, visitando varias ciudades.

[@carlosandressoachaarias5089]

Espero hoy cuando exponga en la universidad, este asi de seguro y transmita esa paz 😔🙏🏻

[@jbenavidesv]

¡¡¡Excelente video, Iris!!!

[@kimberlyjap]

Muy fácil de comprender, gracias. :)

[@karrazum21]

Si son 4 ciudades tendríamos 24 posibles soluciones para resolver este problema, es correcto?

[@wiwitubers8554]

Hola, igual estoy aprendiendo apenas esto pero si no me equivoco serían 6 o 3 soluciones posibles. Al ser 4 ciudades aplicamos la fórmula (n-1)! dónde n es el número de ciudades en este caso, quedaría así: (4-1)! por lo que sería 3! que es 3*2*1=6 por lo que serían 6 soluciones(son las que muestra en pantalla) pero al ser simétricas (es lo mismo ir 1234 que 4321 por ejemplo) pues el costo va ser el mismo por lo que se divide entre dos y tendríamos un total de 3 soluciones pero en si serían 6, si me equivoqué una disculpa pero según yo más o menos es asi

[@matematicasparaninosgenial2271]

Hola, así es, 6 o 3 soluciones, dependiendo si la matriz es asimétrica o simétrica (el costo de ir de la i a j es igual al costo de ir de j a i).

[@jeyson360]

El coste de problema tiene una notación asintótica factorial osa que el costo es O(n!) por ende el costo real es de 24 si son 4 ciudades.

[@erickruben5536]

Sería O(n!) si se quisiera ir de una ciudad a otra pero en este caso siempre regresa a la primera ciudad, entonces es un grafo circular por lo que su notación es O(n-1!)

[@Vegeta-hq4bo]

4:38 De dónde sacas el 362880. Cómo calculas el número de soluciones totales? No tiene que ver tanto con el vídeo pero me interesa saber :)

[@manuelescalona2467]

Se calcula como (N-1)!

[@Vegeta-hq4bo]

@@manuelescalona2467 gracias

[@rukasu_desu]

Eso esta mal. Se calcula como (N-1)/2@@manuelescalona2467

[@LUSEJA]

y aca es donde entra la Inteligencia Artificial