Posts Tagged 'problema NP-completo'

Arte TSP

El problema del viajante de comercio –Traveling Salesman Problem o TSP– es un problema muy conocido en teoría de complejidad computacional:

Dado un conjunto de ciudades, un vendedor debe visitarlas todas pasando una sola vez por cada una de ellas y regresando al punto de partida. Se trata de encontrar la ruta óptima, la que minimiza el recorrido.

El TSP está entre los problemas denominados NP-completos, es decir, es un problema que no se puede resolver en tiempo polinómico en función del número de ciudades que el viajante debe recorrer.

Seguir leyendo ‘Arte TSP’


UPV/EHU
ZTF-FCT

Q2006 A2016

facebook facebook

Premio a la Mejor Entrada de marzo del Carnaval de Física 2014: El lago elgygytgyn (por Marta Macho)
Premio Mejor Post en la VII Edición del Carnaval de Humanidades..Gracias a Marta Macho
Premio a la Mejor Entrada de la Edición 4.1231 del Carnaval de Matemáticas.

Egutegia | Calendario

junio 2021
L M X J V S D
 123456
78910111213
14151617181920
21222324252627
282930  

Artxiboak | Archivo

Estatistika | Estadística

  • 5.590.545 sarrerak | visitas

RSS Noticias UPV/EHU

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS UPV/EHU Albisteak

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS Eventos UPV/EHU

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS UPV/EHU Ekitaldiak

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.
Follow on WordPress.com