Crowdly
Додати до Chrome
Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2)
Шукаєте відповіді та рішення тестів для Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2)? Перегляньте нашу велику колекцію перевірених відповідей для Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2) в moodle.uni-pannon.hu.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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?