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!
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?