Problema del viaxeru

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