Problem trgovskega potnika

Iz Wikipedije, proste enciklopedije

Problem trgovskega potnika (angleško traveling salesman problem (TSP)) je dobro znan problem. Trgovski potnik mora obresti določeno množico mest tako, da bo pri tem prehodil čim krajšo pot in se vrniti v izhodišče.

Poznamo tri načine reševanja

  • reševanje problema trgovskega potnika z dinamičnim programiranjem
  • reševanje problema trgovskega potnika s sestopanjem
  • reševanje problema trgovskega potnika z metodo razveji in omeji


Računalnik Ta članek, ki se nanaša na računalništvo, je škrbina. Slovenski Wikipediji lahko pomagate tako, da ga dopolnite z vsebino.