Problema del viaxeru

De Wikipedia
Saltar a navegación Saltar a la gueta
Solución a un symmetric TSP con 7 ciudaes qu'utilicen brute busca de fuerza. Nota: Númberu de permutaciones: (7-1)!/2=360

El problema del vendedor viaxeru (problema del vendedor ambulante, problema del axente viaxeru o problema del viaxante, TSP poles sos sigles n'inglés (Travelling Salesman Problem)) respuende a la siguiente entruga: dada una llista de ciudaes y les distancies ente cada par d'elles, ¿cuál ye la ruta más curtia posible que visita cada ciudá exactamente una vegada y al rematar torna a la ciudá orixe? Este ye un problema NP-Hard dientro na optimización combinatoria, bien importante n'investigación operativa y en ciencies de la computación.

Referencies[editar | editar la fonte]

Enllaces esternos[editar | editar la fonte]