Crowdly
Add to Chrome
Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2)
Looking for Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2) test answers and solutions? Browse our comprehensive collection of verified answers for Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2) at moodle.uni-pannon.hu.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Melyik algoritmus képes arra, hogy egy G(V,E) élsúlyozott, irányított gráfban eldöntse, hogy az tartalmaz-e a kezdőcsúcsból elérhető negatív kört?
Adott egy tetszőleges G(V,E) élsúlyozott, irányított gráf. Mely algoritmusokat használhatjuk az adott csúcsból induló legrövidebb utak meghatározására, ha biztosan helyes eredményt szeretnénk kapni?
Adott egy tetszőleges G(V,E) élsúlyozott, irányított, körmentes gráf, ahol minden él súlya nem-negatív. Mely algoritmusokat használhatjuk az adott csúcsból induló legrövidebb utak meghatározására, ha biztosan helyes eredményt szeretnénk kapni?
Adott egy tetszőleges G(V,E) élsúlyozott, irányított, körmentes gráf. Mely algoritmusokat használhatjuk az adott csúcsból induló legrövidebb utak meghatározására, ha biztosan helyes eredményt szeretnénk kapni?
Amikor adott csúcsból induló legrövidebb utat keresünk, akkor mindig biztosak lehetünk abban, hogy a megtalált legrövidebb út nem tartalmaz kört.
Adott egy tetszőleges G(V,E) élsúlyozott, irányított gráf, ahol minden él súlya nem-negatív. Mely algoritmusokat használhatjuk az adott csúcsból induló legrövidebb utak meghatározására, ha biztosan helyes eredményt szeretnénk kapni?
Döntse el, hogy igaz-e a következő állítás:
Egy rendező algoritmusra azt mondjuk, hogy stabil, ha az azonos értékű elemek ugyanabban a sorrendben jelennek meg a kimeneti tömbben, mint ahogyan a bemeneti tömbben szerepeltek.
Mely alábbi algoritmusok futási ideje lineáris az átlagos esetet tekintve?
Mely alábbi algoritmusok futási ideje n*log( n) az átlagos esetet tekintve?
Mely alábbi algoritmusok futási ideje n2 (négyzetes) az átlagos esetet tekintve?