Crowdly
Додати до Chrome
Algoritmid ja andmestruktuurid (LTAT.03.005)
Шукаєте відповіді та рішення тестів для Algoritmid ja andmestruktuurid (LTAT.03.005)? Перегляньте нашу велику колекцію перевірених відповідей для Algoritmid ja andmestruktuurid (LTAT.03.005) в moodle.ut.ee.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Primi ja Kruskali algoritm leiavad mõlemad antud graafi toespuu.
Märgi peamine aspekt, mille poolest nende algoritmide töö toespuu konstrueerimisel erineb.
Eeldame, et sidusa graafi tsükli C serv e on suurema kaaluga kui ükskõik milline teine tsükli C serv.
Märgi kõik laused, mis sellest järelduvad.
Antud on kaalutud graaf
Punasega on märgitud Kruskali algoritmi esimestel järjestikustel sammudel valitud servad. Millise kaaluga serva lisab Kruskali algoritm konstrueeritavasse alamgraafi järgmisena?
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?
Olgu G sidus suunamata graaf, mille servade hulgas võib olla võrdse kaaluga servi, ning e serv, mille kaal on minimaalne. Olgu w selle serva kaal.
Märgi kõik laused, mis on kindlasti tõesed.
Antud on kaalutud graaf
Punasega on märgitud Kruskali algoritmi esimestel järjestikustel sammudel valitud servad. Millise kaaluga serva lisab Kruskali algoritm konstrueeritavasse alamgraafi järgmisena?