El problema del vendedor ambulante
#Matemáticas #CienciasDelaComputación #RutaMásCorta #problemaNPcompleto
El Problema del Vendedor Viajero es un desafío bien conocido en Ciencias de la Computación: consiste en encontrar la ruta más corta posible que atraviese todas las ciudades en un mapa dado una sola vez. Aunque su explicación es simple, este problema es, de hecho, NP-Completo. Esto implica que la dificultad para resolverlo aumenta rápidamente con el número de ciudades, y no conocemos de hecho una solución general que resuelva el problema. Por esa razón, actualmente consideramos que cualquier método capaz de encontrar una solución subóptima es generalmente lo suficientemente bueno (no podemos verificar si la solución devuelta es la óptima la mayoría de las veces)
🎥 Diego Vicente
https://diego.codes/post/som-tsp/
¿Quieres ver más videos?
Visita: http://cienciastv.org.mx/
Descripición