Soluții trimise

Rezumat problemă

DMin

#1604

Se consideră un graf neorientat conex cu n vârfuri, 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 dau k perechi de vârfuri x y. Determinați pentru fiecare pereche distanța de la x la y.

ID   Utilizator Problema Data încărcării Stare
ISolv3Problems 22 (iSolv3Problems) DMin 10 Octombrie 2022, 21:06 Evaluare finalizată 100
Du-te sus!