#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
.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Distante | 19 Mai 2024, 15:01 | Evaluare finalizată | 100 | |||
Distante | 19 Mai 2024, 15:00 | Evaluare finalizată | 0 |