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!
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?
Tekintsük az alábbi irányított, súlyozott gráfot.
Az "A" csúcsból akarjuk meghatározni a legrövidebb utakat az összes többi csúcsba. Mely algoritmusokat használhatjuk erre?
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?
Mennyi az "+" csúcsból a "-" csúcsba vezető folyam értéke az alább látható hálózatban?
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?