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.

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

Referencies editar

Enllaces esternos editar

Error de Lua en package.lua na llinia 80: module 'Módulu:No globals' not found.