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
amatöörimatemaatikko
152
0Äänestä
Muut lukivat myös
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 1
Vanhimmat
"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.