6 suhteet: Graafi, Hamiltonin polku, Logistiikka, NP-täydellisyys, Permutaatio, Tietotekniikka.
Graafi
Verkko eli graafi on matematiikkaan (graafiteoria eli verkkoteoria) ja tietojenkäsittelytieteeseen liittyvä käsite.
Uusi!!: Kauppamatkustajan ongelma ja Graafi · Katso lisää »
Hamiltonin polku
Hamiltonin polku dodekaedrin muotoisessa graafissa Hamiltonin polku on verkkoteoriassa polku, joka käy suuntaamattoman ja suunnatun graafin jokaisen solmun kautta vain kerran.
Uusi!!: Kauppamatkustajan ongelma ja Hamiltonin polku · Katso lisää »
Logistiikka
Logistiikka on materiaali-, raha- ja tietovirtojen hallintaan erikoistunut käytännönjohteinen tieteenhaara.
Uusi!!: Kauppamatkustajan ongelma ja Logistiikka · Katso lisää »
NP-täydellisyys
Laskettavuusteoriassa NP-täydelliset ongelmat ovat laskennallisesti erittäin vaativia ongelmia.
Uusi!!: Kauppamatkustajan ongelma ja NP-täydellisyys · Katso lisää »
Permutaatio
Kolme eriväristä palloa voidaan järjestää kuuteen erilaiseen järjestykseen. Kuvassa kukin rivi esittää yhtä järjestystä eli permutaatiota. Matematiikassa permutaatioilla tarkoitetaan alkioiden järjestystä.
Uusi!!: Kauppamatkustajan ongelma ja Permutaatio · Katso lisää »
Tietotekniikka
Tietotekniikka tai informaatiotekniikka (IT) tarkoittaa tietokoneiden ja digitaalisen tietoliikenteen avulla tehtävää tietojen muokkaamista, tallennusta ja hakua.
Uusi!!: Kauppamatkustajan ongelma ja Tietotekniikka · Katso lisää »