Problema del viaxeru
[[Ficheru:Bruteforce.gif|miniaturadeimagen|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 ==
{{llistaref}}

== Enllaces esternos ==
{{commonscat}}

{{control d'autoridaes}}
[[Categoría:Teoría de grafos]]
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 

 Enllaces esternos 

Categoría:Teoría de grafos