Шукаєте відповіді та рішення тестів для Algoritmid ja andmestruktuurid (LTAT.03.005)? Перегляньте нашу велику колекцію перевірених відповідей для Algoritmid ja andmestruktuurid (LTAT.03.005) в moodle.ut.ee.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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