2024 Outeur: Elizabeth Oswald | [email protected]. Laas verander: 2024-01-13 00:02
Die reisende verkoopsman-probleem vra die volgende vraag: "Gegewe 'n lys van stede en die afstande tussen elke paar stede, wat is die kortste moontlike roete wat elke stad presies een keer besoek en terugkeer na die oorsprongstad?"
Wat word 'n reisende verkoopsman genoem?
'n Reisende verkoopsman is 'n reisende deur-tot-deur-verkoper van goedere, ook bekend as 'n smous.
Is reisende verkoopsman opgelos?
Wetenskaplikes in Japan het 'n meer komplekse reisende verkoopsmanprobleem opgelos as ooit tevore. Die vorige standaard vir kitsoplossing was 16 "stede", en hierdie wetenskaplikes het 'n nuwe soort verwerker gebruik om 22 stede op te los. Hulle sê dit sou 'n tradisionele von Neumann SVE 1 200 jaar geneem het om dieselfde taak te doen.
Hoe los jy 'n reisende verkoopsman op?
Om die TSP met die Brute-Force-benadering op te los, moet jy die totale aantal roetes bereken en dan teken en lys al die moontlike roetes. Bereken die afstand van elke roete en kies dan die kortste een - dit is die optimale oplossing. Hierdie metode verdeel 'n probleem wat opgelos moet word in verskeie subprobleme.
Is reisende verkoopsman NP-hard?
Traveling Salesman Optimization(TSP-OPT) is 'n NP-harde probleem en Traveling Salesman Search(TSP) is NP-volledig. TSP-OPT kan egter tot TSP verminder word, aangesien as TSP in polinoomtyd opgelos kan word, dan kan TSP-OPT(1) ook.
Aanbeveel:
Is michael scott 'n goeie verkoopsman?
Ondanks al Michael Scott se foute, en hy het baie, hy is eintlik 'n baie goeie verkoopsman. Michael se verkoopsvermoëns word verskeie kere tydens die vertoning gewys. Die program skyn ook gewoonlik 'n lig op hoe sleg Ryan of Andy in vergelyking is.
Wie is die hoofkarakter in die dood van 'n verkoopsman?
Death of a Salesman is 'n verhoogstuk uit 1949 geskryf deur die Amerikaanse dramaturg Arthur Miller. Die toneelstuk het in Februarie 1949 op Broadway begin en 742 opvoerings aangebied. Wie is die sentrale karakter in Death of a Salesman?
Word jim weer 'n verkoopsman?
Jim sê vir Michael dat hy sal teruggaan na verkope en Michael kan sy enigste bestuurderplek behou, en Michael is verheug. Wanneer Michael egter hoor van die verkoopskommissievoordeel van Oscar Martinez (Oscar Nunez), praat hy lief vir Jo om hom eerder te degradeer.
Wat doen 'n verkoopsman?
'n Verkoopsman, ook genoem 'n verkoopsverteenwoordiger of verkoopspersoon, verkoop produkte of dienste aan besighede of verbruikers. Hulle verduidelik hoe 'n produk werk of watter dienste beskikbaar is, verskaf verkoopsmateriaal soos brosjures of pamflette, skep verkoopsleidrade en volg nuwe kliënte op.
Waarom is die reisende verkoopsman 'n onoplosbare probleem?
Dit beteken dat TSP as NP-hard geklassifiseer word omdat dit geen "vinnige" oplossing het nie en die kompleksiteit van die berekening van die beste roete sal toeneem wanneer jy meer bestemmings by die probleem. Die probleem kan opgelos word deur elke retoerroete te ontleed om die kortste een te bepaal.