http://courses.cs.taltech.ee/w/index.php?action=history&feed=atom&title=ITI0140%3A_%C3%9Clesanne_18 2026-05-21T19:05:16Z Selle lehekülje redigeerimiste ajalugu MediaWiki 1.35.9 http://courses.cs.taltech.ee/w/index.php?title=ITI0140:_%C3%9Clesanne_18&diff=3555&oldid=prev 2015-12-10T06:24:42Z

<p>Uus lehekülg: &#039;= Dr Graafi operatsioonid = Olles tutvunud graafi otsingualgoritmidega on Sinu seekordseks ülesandeks järjekordselt tõestada tulnukrahvale oma suurepäraseid programmeerimiso...&#039;</p> <p><b>Uus lehekülg</b></p><div>= Dr Graafi operatsioonid =<br /> <br /> Olles tutvunud graafi otsingualgoritmidega on Sinu seekordseks ülesandeks järjekordselt tõestada tulnukrahvale oma suurepäraseid programmeerimisoskusi. Sinu ülesandeks on implementeerida laiuti otsing kahel erineval viisil:<br /> <br /> 1) Mäluta - kasutada järjekorda (queue) järgmise tipu valikuks ja ei jäta meelde tippe, mis on juba läbi käidud või mida on juba nähtud.<br /> <br /> 2) Mäluga - Kasutada järjekorda järgmise tipu valikuks ja hulka (set), et jätta meelde tipud, mis on juba läbi käidud.<br /> <br /> <br /> &lt;b&gt;Näide laiuti otsingust (joonisel paremal):&lt;/b&gt;<br /> <br /> [http://www.cse.unsw.edu.au/~billw/Justsearch1.gif DFS and BFS]<br /> <br /> Mallis EX18.py on antud kaks funktsiooni, millest teine tagastab True/False õnnestunud otsingu ja ebaõnnestunud otsingu korral ja esimene hulga külastatud tippudest. Mõlemas funktsioonis tuleb esmalt luua juhuslik graaf etteantud node-tippude ja probability-kaarte moodustamise tõenäosuse abil kasutades NetworkX moodulit.<br /> <br /> &lt;b&gt;Näide:&lt;/b&gt;<br /> <br /> 1.funktsiooni vastavate parameetritega (bfs_memory(20,0.2,2,18)) juhusliku graafi genereerimisel võite saada järgmise pildi:<br /> <br /> [http://www.upload.ee/image/5373264/graafinaide.png Graafinäide]<br /> <br /> ...mille korral tagastaks laiuti otsing järgmise hulga:<br /> <br /> 2, 8, 16, 17, 0, 3, 5, 6, 10, 12, 19, 15, 11, 14, 4, 7, 1, 18<br /> <br /> Pildil on punasena teekond kujutatud alates algusest kuni 7-nda liikmeni.<br /> <br /> Vastava dokumentatsiooni juhusliku graafi genereerimiseks leiab siit:<br /> <br /> https://networkx.github.io/documentation/latest/reference/generators.html</div>

Triin