![]() |
Antwoorden van de Webmaster | ![]() |
Gewone omschrijving | |
![]() |
Antwoorden van de moderators | ![]() |
Cryptogram | |
![]() |
Antwoorden van de aanvrager | ![]() |
Anagram | |
![]() |
Antwoorden van alle andere puzzelaars | ![]() |
Woordketting | |
![]() |
Zelfbedacht |





Ffniet (Anoniem)
Go (Anoniem)
Klanten. (Anoniem)
.. (Anoniem)
H (Anoniem)
Handels....? (Anoniem)
Ja nu de rest nog (Anoniem)
Vertegenwoordiger? (Anoniem)
Ja die wandelt.... (Anoniem)
Synoniem @2 (Anoniem)
Graag hintje (Anoniem)
Representanten? (Anoniem)
Nou.... aan de deur wordt niet gekocht (Anoniem)
Av heeft niks cadeau (Anoniem)
Pff pavlov (Anoniem)
Mooi beiden (Anoniem)
Sorry kwam een telefoontje (Anoniem)
Dank (Anoniem)


Merci jan nr 632118 (Anoniem)
Ook allemaal bedankt jan (Anoniem)
Demonstratie (Anoniem)
Hartelijk dank, hoeksma (Anoniem)
Nee. (Anoniem)







Adventkalender (Anoniem)
Adventskalender (Anoniem)
Minderwaardigheifscomplex (Anoniem)
F is d (Anoniem)
Het handelsreizigersprobleem (TSP, travelling salesman problem) is een van de bekendste problemen in de computerwetenschap en operationeel onderzoek. Het kan als volgt worden geformuleerd: Het probleem is een onderdeel van de grafentheorie. Van het probleem is aangetoond dat het NP-moeilijk is en de formulering in beslisbaarheidsvorm (Gizmo)
Ter verduidelijking: NP-moeilijk is een complexiteitsgraad. Een gegeven probleem A is NP-moeilijk als ieder beslissingsprobleem in NP in polynomiale tijd tot A gereduceerd kan worden; het is dus minstens zo moeilijk als ieder probleem in NP. Als het probleem zelf ook tot de klasse NP behoort, dan is het NP-volledig. Niet ieder probleem dat NP-moeilijk is, is NP-volledig; het omgekeerde is — per definitie — wel het geval. Voorbeelden van NP-moeilijke beslissingsproblemen zijn MAX-SAT en het handelsreizigersprobleem. (NP) 


