Ce poate calcula BFS într-un graf neponderat, pornind dintr-un nod?
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.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 Algoritmi și logica programării
- 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 Algoritmi și logica programării