Crowdly
Додати до Chrome
Algoritmid ja andmestruktuurid (LTAT.03.005)
Шукаєте відповіді та рішення тестів для Algoritmid ja andmestruktuurid (LTAT.03.005)? Перегляньте нашу велику колекцію перевірених відповідей для Algoritmid ja andmestruktuurid (LTAT.03.005) в moodle.ut.ee.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Märgi alljärgnevatest kõik suunatud graafide liigid, mille tippe EI SAA topoloogiliselt järjestada.
Tööbrigaad lõpetab järgnevas graafiga kirjeldatud projekti vähima võimaliku ajaga. Kui töö T pikkus lüheneb 7-lt 4-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.
Oletame, et rakendame tippude topoloogiliseks järjestamiseks sügavuti otsingul põhinevat algoritmi. Mis näitab selles algoritmis, et graafis leidub tsükkel?