Vi jobber med å gjenopprette Unionpedia-appen på Google Play Store
🌟Vi har forenklet designet vårt for bedre navigering!
Instagram Facebook X LinkedIn

Handelsreisendeproblemet og Informatikk

Snarveier: Forskjeller, Likheter, Jaccard Likhet koeffisient, Referanser.

Forskjellen mellom Handelsreisendeproblemet og Informatikk

Handelsreisendeproblemet vs. Informatikk

Løsning på et handelsreisendeproblem: den svarte linjen viser kortest mulig sløyfe som forbinder hver prikk. Handelsreisendeproblemet (engelsk The travelling salesman problem eller TSP) stiller følgende spørsmål: «Gitt en liste over byer og avstanden mellom byene, hva er den kortest mulige ruten som besøker hver by nøyaktig en gang og returnerer til opprinnelsesbyen?» Det er et NP-hardt problem i kombinatorisk optimalisering, viktig i teoretisk informatikk og operasjonsanalyse. Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.

Likheter mellom Handelsreisendeproblemet og Informatikk

Handelsreisendeproblemet og Informatikk har 2 ting til felles (i Unionpedia): Kompleksitetsteori, Optimering.

Kompleksitetsteori

Kompleksitetsteori er den delen av informatikken som omhandler ressursene som trengs for å løse et bestemt problem.

Handelsreisendeproblemet og Kompleksitetsteori · Informatikk og Kompleksitetsteori · Se mer »

Optimering

Optimering (fra lantinsk: optimus, som betyr best) innebærer å søke den best mulige (enten «maksimale» eller «minimale») løsningen på komplekse problemstillinger (prosesser/systemer) underlagt bestemte begrensninger/betingelser/forutsetninger.

Handelsreisendeproblemet og Optimering · Informatikk og Optimering · Se mer »

Listen ovenfor gir svar på følgende spørsmål

Sammenligning mellom Handelsreisendeproblemet og Informatikk

Handelsreisendeproblemet har 13 relasjoner, mens Informatikk har 53. Som de har til felles 2, er den Jaccard indeksen 3.03% = 2 / (13 + 53).

Referanser

Denne artikkelen viser forholdet mellom Handelsreisendeproblemet og Informatikk. For å få tilgang til hver artikkel som informasjonen ble hentet, vennligst besøk: