Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
Distante
#4074
Se consideră un graf neorientat conex cu n noduri, numerotate de la 1 la n, şi m muchii. Definim distanţa minimă dintre două noduri x şi y ca fiind numărul minim de muchii al unui lanţ elementar care uneşte x cu y.
Se dă o pereche de noduri p q. Determinați nodurile r cu proprietatea că distanța minimă dintre p și r este egală cu distanța minimă dintre r și q.
Candale Silviu (silviu) | ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Roba Dan Razvan (Roba_Dan_Razvan)
|
Distante | 12 Ianuarie 2025, 21:02 | Evaluare finalizată | 100 | ||
|
Roba Dan Razvan (Roba_Dan_Razvan)
|
Distante | 12 Ianuarie 2025, 21:02 | Evaluare finalizată | 100 | ||