Tarvitsisin matemaattiseen ongelmaan verkkojen ja puiden läpikäyntiä. Olen lukenut Pythonin perusteet, mutta miten kannattaa toteuttaa tällainen tietorakenne, jossa pitäisi etsiä isosta verkosta best-first -searchillä optimaalinen ratkaisu? Ja koko verkko ei taida mahtua koneen muistiin kokonaan vaan sitä pitäisi muokata sitä mukaa kun laskenta etenee.
Miten Pythonilla tehdään puita ja verkkoja
1
<50
Vastaukset
"Ja koko verkko ei taida mahtua koneen muistiin kokonaan vaan sitä pitäisi muokata sitä mukaa kun laskenta etenee."
Varmaan kannattaisi aloittaa siitä, että laskee mihin se tietorakenne sopii sillä pälliratkaisulla. Ja sen jälkeen selvittää mihin sen saa sopimaan kun vähän tiivistää.
Käytännössä jos ei saa sopimaan muistiin niin sitten se tietorakenne pidetään vaikka tiedostona. Homman juttu vaan on se, että suorituskyky kärsii ikävästi tuossa joten on kyllä helpompaa ostaa vaikka sitten muistia lisää tai toteuttaa Pythonin sijasta tarvittaessa toisella ohjelmointikielellä. Esim. C :lla voi kivasti kontrolloida muistin käyttöä, että voi saada toimimaan pienemmällä muistiavaruudella.
Harvemmin se suorituskyky on mikään ongelma joten tarvittaessa tekee vaikka tiedoston jossa niitä verkon solmun alkioita ja miten linkittyvät.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Kela valvoo lasten tilejä.
Tämä isoveli Kela kyttää jopa lasten yli 200,- euron rahat jotka on melko varmasti lahjaksi saatu. Se vaikuttaa perheen2502706Nainen, tervetuloa
Tule luokseni eka vaikka viikoks tai pariksi. Saisin helliä, kannustaa ja tukea sua ja kokata lempi herkkujasi. Pääsisit111683- 1201589
TTK-tähti Saana Akiola paljasti tv-ohjelmassa tapahtuneen ahdistelun
Olisko pitänyt suunnitella ulostulo paremmin? Nyt lehdet soittelevat kaikki 8 läpi ja kuusi sanoo ettei koskenut häntä.161482Elisa laskuttaa jo sähköpostilaskusta erikseen euron
Paperilaskuista on otettu lisämaksua jo ajat sitten, mutta nyt Elisa ottaa euron siitä että lähettävät sähköisen laskun961345Oho! Susanna Laine kohtasi epäonnea lomareissulla Italiassa - Avaa tilannetta: "Vähän sahaavaa..."
Ou nou! Tsemppiä kuitenkin loppulomaan Italiassa, Susanna Laine ja mahdollinen seuralainen! Lue lisää ja katso kuvat:71190Väliämme on noin 6 km
Niin lähellä ja niin kaukana. Sinä olet kotona, minä olen kotona. Olet jo unessa. Mutta kun herään, olet jo töissä ja vä9953- 61918
- 56898
Ensitreffit alttarilla Jyrki paljastaa hääyön intiimiasioista kameroiden sammuttua: "Fyysinen..."
Ooo-la-laa… Ensitreffit alttarilla -sarjassa alkaa hääparien välillä ns. tunteet kuumenemaan. Lue lisää: https://www.s1885