Kauppamatkustajan ongelma ja NP-täydellisyys

Pikakuvakkeet: Eroja, Yhtäläisyyksiä, Jaccard samankaltaisuus Kerroin, Viitteet.

Ero Kauppamatkustajan ongelma ja NP-täydellisyys

Kauppamatkustajan ongelma vs. NP-täydellisyys

Jos kauppamatkustaja aloittaa pisteestä A ja jos kaikki kahden pisteen väliset etäisyydet tiedetään, mikä on lyhin reitti, joka käy kaikissa pisteissä ja palaa pisteeseen A? Kauppamatkustajan ongelma on tietotekniikassa kenties tunnetuin laskennallinen ongelma, ja myös helpoimpia ”maallikolle” selitettäviä alan tärkeitä kysymyksiä. Laskettavuusteoriassa NP-täydelliset ongelmat ovat laskennallisesti erittäin vaativia ongelmia.

Yhtäläisyyksiä Kauppamatkustajan ongelma ja NP-täydellisyys

Kauppamatkustajan ongelma ja NP-täydellisyys on 2 yhteisiä asioita (in Unionpedia): Graafi, Hamiltonin polku.

Graafi

Verkko eli graafi on matematiikkaan (graafiteoria eli verkkoteoria) ja tietojenkäsittelytieteeseen liittyvä käsite.

Graafi ja Kauppamatkustajan ongelma · Graafi ja NP-täydellisyys · 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.

Hamiltonin polku ja Kauppamatkustajan ongelma · Hamiltonin polku ja NP-täydellisyys · Katso lisää »

Luettelossa yläpuolella vastaa seuraaviin kysymyksiin

Millä näyttävät Kauppamatkustajan ongelma ja NP-täydellisyys
Mitä heillä on yhteistä Kauppamatkustajan ongelma ja NP-täydellisyys
Yhtäläisyyksiä Kauppamatkustajan ongelma ja NP-täydellisyys

Vertailu Kauppamatkustajan ongelma ja NP-täydellisyys

Kauppamatkustajan ongelma on 6 suhteet, kun taas NP-täydellisyys on 9. niillä on yhteistä 2, Jaccard'in indeksi on 13.33% = 2 / (6 + 9).

Viitteet

Tämä artikkeli osoittaa suhdetta Kauppamatkustajan ongelma ja NP-täydellisyys. Pääset jokainen artikkeli, jossa tieto uutettiin osoitteessa:

Unionpedia on käsite kartan tai semanttinen verkko järjestetyn tietosanakirjan tai sanakirjan. Se antaa lyhyt määritelmä kunkin käsitteen ja sen suhteita.

Tämä on valtava online psyykkistä kartta, joka toimii pohjana konseptin kaavioita. Se on vapaasti käyttää ja jokainen artikkeli tai asiakirja voidaan ladata. Se on työkalu, resurssi tai viite tutkimus, tutkimus, koulutus, oppiminen ja opetus, joka voidaan käyttää myös opettajat, kasvattajat, oppilaiden tai opiskelijoiden; yliopistomaailman: koulu, toisen asteen, lukion, keski, korkeakoulu, tekninen aste, korkeakoulu, yliopisto, perustutkintoa, maisterin tai tohtorin tutkinnot; paperit, raportit, projektit, ideoita, asiakirjat, selvitykset, yhteenvedot tai tutkielma. Tässä on määritelmä, selitys, kuvaus, tai merkitys jokaisen merkittävän johon tarvitset tietoa, ja luettelon niihin liittyvät käsitteet sanasto. Saatavissa suomalainen, Englanti, Espanjan, Portugalin kieli, Japanilainen, Kiinalainen, French, Saksan kieli, Italian, Kiillottaa, Hollanti, Venäjän kieli, Arabia, Hindi, Ruotsalainen, Ukrainan, Unkarin kieli, Katalaani, Czech, Heprealainen, tanskalainen, indonesialainen, norja, romania, turkki, vietnam, korealainen, thain, kreikan, bulgarian, kroatian, slovakin, liettualainen, filipino, latvian, eestin ja slovenian. Lisää kieliä pian.

Kaikki tieto uutettiin Wikipedia, ja se on saatavilla Creative Commons Attribution/Share-Alike -lisenssillä.

Unionpedia ei ole Wikimedia Foundationin tukema tai sidoksissa siihen.

Google Play, Android ja Google Play ‑logo ovat Google Inc:n tavaramerkkejä.

Tietosuojakäytäntö