Dijkstra algoritm – suunamata graafist tehakse suunatud graaf; graafis ei tohi olla tsüklit, kus kaarte pikkuste summa tuleks negatiivne; igal sammul tehakse parim otsus; need otsused viivad kogu probleemi lahenemiseni; tööks vajalik tippude tabel, kuhu kirjutatakse iga tipu jaoks tema kaugus lähtetipust ja tipu number, kust antud tippu jõuti; kaalutud graafis liidetakse kaalud ning väljastatakse lühim tee; rakendatakse while-tsüklit. 10. Sorteerimisülesanne. Valiksorteerimine (Selection s.), sorteerimine kuhjaga (heaps.), Shell’i sorteerimine (Shell s.), ühildusmeetod (merges.), loendamissorteerimine (counting s.). Meetodi keerukus, tugevad ja nõrgad küljed. Meetodit tuleb osata kirjeldada ja konstrueerida näidet konkreetsete andmete abil. Sorteerimine – suvalises järjekorras olevate kirjete ümberjärjestamine seni, kuni nad paiknevad kasvavalt vastavalt mingi võtmevälja väärtusele.
on kui mõtlemise strateegia. • Väikeste algandmete hulga juures võib sellist lahendust paberil läbi mängida ja muutub probleem arusaadavaks • Jõumeetodil töötavad algoritmid on lihtsad, paremini arusaadavad, kergemini realiseeritavada ja veakindlamad Algoritmid ja andmestruktuurid 2015 5 2.1.3 Näide: Valiksorteerimine, mullisosrteerimine, Sequential search Leida arvu 625 kõik tegurid. Lahenduskäik: alustatades 1-st ja lõpetades 625 jagada arv läbi kõigi arvudega. Kui arv jagub (jääk on 0), siis on järgmine tegur leitud. 2.2 Greedy method ehk ahne algoritm • Algoritmitüüp on sobiv optimiseerimisülesannete lahendamiseks. • Optimiseerimisül. Otsib kõigi kandidaatide hulgast mingit alamhulka (valitute hulka), mis rahuldaks teatud tingimusi
annaabi.ee 
