"otsimiese" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

9.5.2 Algoritm • Valge – tipuni pole veel jõutud • Hall – tipuni on jõutud, tema eellane on fikseeritud, kuid temaga külgnevad tipud pole veel kõik läbi uuritud • Must – tipu järglased on läbi uuritud ja rohkem selle tipu kallale minna ei tohi Algoritmid ja andmestruktuurid 2015 21 9.5.3 Näide kasutamisest Laiuti otsimiese algoritm on aluseks teiste algoritmide koostamisele graafiprobleemide lahendamiseks. 9.6 Topoloogiline sorteerimine • Graaf on atsükliline ja orieteeritud, siis on graafi tippude vahel olemas osaline järjestus. • Topoloogilise sorteerimise eesmärgiks on saada selline tippude järgnevus, kus iga tippu töödeldakse enne kui neid tippe, millele ta osutab. • Õigeks vastuseks tavaliselt mitu erinevat järgnevust.