Crowdly
Add to Chrome
Algoritmid ja andmestruktuurid (LTAT.03.005)
Looking for Algoritmid ja andmestruktuurid (LTAT.03.005) test answers and solutions? Browse our comprehensive collection of verified answers for Algoritmid ja andmestruktuurid (LTAT.03.005) at moodle.ut.ee.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Antud on kaalutud graaf
Punasega on märgitud Primi algoritmi esimestel järjestikustel sammudel valitud servad. Millise kaaluga serva lisab Primi algoritm oma konstrueeritavasse alamgraafi järgmisena?
Mis on Primi algoritmi lähtepunkt, millest ta graafi analüüsimist alustab?
Tööbrigaad lõpetab järgnevas graafiga kirjeldatud projekti vähima võimaliku ajaga. Kui töö T pikkus lüheneb 9-lt 6-le, siis milline on maksimaalne aeg, mille võrra võib lüheneda kogu projekti täitmise aeg?
Lisaks tippude järjestamisele võimaldavad topoloogilise järjestamise algoritmid tuvastada, kas graafis leidub tsükkel.
Mis näitab Kahni algoritmis, et sisendiks antud graafis leidub tsükkel?
Mitu erinevat topoloogilist järjestust on graafil