Traveling salesman problem

En salgsmands besøg i polske byer Travelling Salesman problemet (TSP) er et kendt problem i kombinatorisk optimering.

Brug AI

Indholdsfortegnelse

1. 4 relationer: Datalogi, Hamiltonkreds, NP-komplet, Operationsanalyse.

Datalogi

Datalogi er læren om data og behandling af data – især vha.

Se Traveling salesman problem og Datalogi

Hamiltonkreds

En Hamiltonkreds I grafteori kaldes en kreds som indeholder alle punkter i en graf for en Hamiltonkreds.

Se Traveling salesman problem og Hamiltonkreds

NP-komplet

Inden for kompleksitetsteori i datalogi, er kompleksitetsklassen NP-komplet (forkortet NP-C eller NPC, hvor NP står for non-deterministisk polynomiel tid) en klasse af problemer der har følgende to egenskaber.

Se Traveling salesman problem og NP-komplet

Operationsanalyse

Operationsanalyse er en matematisk tilgang til løsning af mangeartede komplekse problemstillinger, f.eks.

Se Traveling salesman problem og Operationsanalyse

Også kendt som Den handelsrejsendes problem.

Unionpedia er et koncept kort eller semantisk netværk organiseret som et leksikon eller ordbog. Det giver en kort definition af hver koncept og dets relationer.

Dette er en kæmpe online mental kort, der tjener som grundlag for koncept diagrammer. Det er gratis at bruge og hver artikel eller et dokument kan downloades. Det er et værktøj, ressource eller reference for studier, forskning, uddannelse, læring eller undervisning, der kan bruges af lærere, pædagoger, elever eller studerende; for den akademiske verden: til skole, primær, sekundær, gymnasium, midten, college, teknisk grad, gymnasium, universitet, bachelor, kandidat- eller ph.d.-grader; til papirer, rapporter, projekter, ideer, dokumentation, undersøgelser, resuméer, eller speciale. Her er definitionen, forklaring, beskrivelse, eller betydningen af hver væsentlig, som du har brug for information, og en liste over deres tilknyttede begreber som en ordliste. Fås i Dansk, Engelsk, Spansk, Portugisisk, Japansk, Kinesisk, Fransk, Tysk, Italiensk, Polere, Hollandsk, Russisk, Arabisk, Hindi, Svensk, Ukrainsk, Ungarsk, Catalansk, Tjekkisk, Hebraisk, Finsk, Indonesisk, Norwegian, rumænsk, tyrkisk, vietnamesisk, koreansk, thai, græsk, bulgarsk, kroatisk, slovakisk, litauisk, filippinsk, lettisk, estisk og slovensk. Flere sprog snart.

Oplysningerne er baseret på artikler fra Wikipedia og andre Wikimedia-projekter, og de er tilgængelige under Creative Commons Attribution-ShareAlike-licens.

Unionpedia er ikke godkendt af eller tilknyttet Wikimedia Foundation.

Google Play, Android og Google Play-logoet er varemærker tilhørende Google Inc.

Fortrolighedspolitik