Ce ipoteză standard impune algoritmul Dijkstra asupra ponderilor muchiilor?
Exercițiu original Grile.app pentru Algoritmi și logica programării (FEAA, UAIC Iași), creat cu ajutorul AI. Nu este un subiect oficial de examen. Dă un test grilă la Algoritmi și logica programării
- A.Sunt nenegative✓ Corect
- B.Sunt toate strict negative
- C.Sunt toate egale cu numărul nodurilor
- D.Nu pot fi numere reale
Răspuns corect: A – Sunt nenegative
Explicație
Ponderile negative pot invalida alegerea definitivă a unei distanțe minime.
Sursă: Exercițiu original Grile.app, creat cu ajutorul AI. Nu este un subiect oficial de examen.
Alte întrebări de la Algoritmi și logica programării
- Ce proprietate are un algoritm de sortare stabil?
- Care este ordinul asimptotic al timpului pentru două bucle imbricate care execută fiecare exact n pași?
- Câte muchii are un arbore neorientat cu n noduri, pentru n ≥ 1?
- Ce exprimă gradul unui nod într-un graf simplu neorientat?
- Ce folosește programarea dinamică pentru a evita recalcularea acelorași subprobleme?
- Ce tip de structură permite, de regulă, căutare cu timp mediu așteptat O(1) sub ipoteze potrivite de dispersie?
- Toate întrebările și răspunsurile la Algoritmi și logica programării