Ce poate calcula BFS într-un graf neponderat, pornind dintr-un nod?
Exercițiu original Grile.app pentru Structuri de date și algoritmi (FMI, UBB Cluj-Napoca), creat cu ajutorul AI. Nu este un subiect oficial de examen. Dă un test grilă la Structuri de date și algoritmi
- A.Determinantul grafului
- B.Distanța minimă în număr de muchii până la nodurile accesibile✓ Corect
- C.Costul minim pentru orice ponderi negative
- D.O sortare numerică a nodurilor după etichetă
Răspuns corect: B – Distanța minimă în număr de muchii până la nodurile accesibile
Explicație
BFS explorează mai întâi nodurile aflate la distanțe mai mici de sursă.
Sursă: Exercițiu original Grile.app, creat cu ajutorul AI. Nu este un subiect oficial de examen.
Alte întrebări de la Structuri de date și algoritmi
- Ce ipoteză standard impune algoritmul Dijkstra asupra ponderilor muchiilor?
- 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?
- Toate întrebările și răspunsurile la Structuri de date și algoritmi