Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

DrumuriMinime
#4162

Se consideră un graf orientat 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 arce al unui drum elementar care uneşte x cu y.

Se dau k perechi de vârfuri x y. Determinați pentru fiecare pereche distanța minimă dintre x și y.

Fișiere Muresan Ciprian (mcip1977) medie Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Marinescu Alexia (alexia_ruxandra) DrumuriMinime 04 Iunie 2026, 09:01 Evaluare finalizată 100
Vasilache Ștefan (stefan1092) DrumuriMinime 03 Iunie 2026, 20:28 Evaluare finalizată 100
Vasilache Ștefan (stefan1092) DrumuriMinime 03 Iunie 2026, 20:27 Evaluare finalizată 60
Pislaru Natalia (Natalia244psrl) DrumuriMinime 02 Iunie 2026, 23:37 Evaluare finalizată 100
Bica Andreea (andreea_bica) DrumuriMinime 30 Mai 2026, 11:05 Evaluare finalizată 100
Drugan Alexia (alexia_diana) DrumuriMinime 26 Mai 2026, 21:21 Evaluare finalizată 100
Răducu Răzvan Ștefan (Razvanutz) DrumuriMinime 19 Mai 2026, 13:40 Evaluare finalizată 100
Opritescu Diana (alexia_dia17) DrumuriMinime 19 Mai 2026, 13:33 Evaluare finalizată 0
Moldovan Andrei (andreimoldovan_444) DrumuriMinime 19 Mai 2026, 13:31 Evaluare finalizată 100
Stanciu Alexia (ale1414) DrumuriMinime 19 Mai 2026, 13:30 Evaluare finalizată 100
Stanciu Alexia (ale1414) DrumuriMinime 19 Mai 2026, 13:28 Evaluare finalizată 0
Ciucur Adriana (Ciucur_Adriana) DrumuriMinime 19 Mai 2026, 13:27 Evaluare finalizată 100
Blidar Tudor Mihai (Tudorr_27) DrumuriMinime 19 Mai 2026, 13:27 Evaluare finalizată 100
Banciu Ariana (ariana_banciu) DrumuriMinime 19 Mai 2026, 13:26 Evaluare finalizată 100
Nagy Luca (Nagy_Luca) DrumuriMinime 19 Mai 2026, 13:26 Evaluare finalizată 0
Silasi Rares (silasi_iosua) DrumuriMinime 19 Mai 2026, 13:24 Evaluare finalizată 100
Micaciu Jennifer (Jennifer1234) DrumuriMinime 19 Mai 2026, 13:24 Evaluare finalizată 100
Morar Irina (irina__02) DrumuriMinime 19 Mai 2026, 13:24 Evaluare finalizată E.C
Rusan Stefana (StefanaRusan) DrumuriMinime 19 Mai 2026, 13:24 Evaluare finalizată 100
Giurgiu Amalia (amalia_116) DrumuriMinime 19 Mai 2026, 13:23 Evaluare finalizată 100
Bozdog Alexandra (ale12054) DrumuriMinime 19 Mai 2026, 13:23 Evaluare finalizată 100
Pruteanu Eduard (Eduard_Pruteanu) DrumuriMinime 19 Mai 2026, 13:22 Evaluare finalizată 100
Pruteanu Eduard (Eduard_Pruteanu) DrumuriMinime 19 Mai 2026, 13:21 Evaluare finalizată 100
Giurgiu Amalia (amalia_116) DrumuriMinime 19 Mai 2026, 13:21 Evaluare finalizată 0
Iordache Ana-Maria (Iordache_Ana) DrumuriMinime 19 Mai 2026, 13:21 Evaluare finalizată 100
Ciucur Adriana (Ciucur_Adriana) DrumuriMinime 19 Mai 2026, 13:21 Evaluare finalizată 0
Giurgiu Amalia (amalia_116) DrumuriMinime 19 Mai 2026, 13:21 Evaluare finalizată 0
Rusan Stefana (StefanaRusan) DrumuriMinime 19 Mai 2026, 13:20 Evaluare finalizată 0
Giurgiu Amalia (amalia_116) DrumuriMinime 19 Mai 2026, 13:18 Evaluare finalizată 0
Tomus Vlad (Vlad_Tomus) DrumuriMinime 19 Mai 2026, 13:17 Evaluare finalizată 100
Achim Tudor (TudorAchim) DrumuriMinime 19 Mai 2026, 13:16 Evaluare finalizată 100
Pruteanu Eduard (Eduard_Pruteanu) DrumuriMinime 19 Mai 2026, 13:14 Evaluare finalizată 20
Pruteanu Eduard (Eduard_Pruteanu) DrumuriMinime 19 Mai 2026, 13:13 Evaluare finalizată 20
Rusan Stefana (StefanaRusan) DrumuriMinime 19 Mai 2026, 13:12 Evaluare finalizată 0
Pruteanu Eduard (Eduard_Pruteanu) DrumuriMinime 19 Mai 2026, 13:12 Evaluare finalizată 20
Pruteanu Eduard (Eduard_Pruteanu) DrumuriMinime 19 Mai 2026, 13:11 Evaluare finalizată 0
Paico Stefan (stefan1788) DrumuriMinime 19 Mai 2026, 13:11 Evaluare finalizată 100
Voicu Alexia (_Alexia_Voicu_) DrumuriMinime 19 Mai 2026, 13:10 Evaluare finalizată 100
Paico Stefan (stefan1788) DrumuriMinime 19 Mai 2026, 13:07 Evaluare finalizată 100
Scanteie Ioachim (Scanteie_Ioachim) DrumuriMinime 19 Mai 2026, 13:07 Evaluare finalizată 100
Albescu Denis Andrei (Bendis_Aid) DrumuriMinime 19 Mai 2026, 13:04 Evaluare finalizată 100
Molodeț Jasmine (asi9434) DrumuriMinime 19 Mai 2026, 12:51 Evaluare finalizată 100
Ciucur Adriana (Ciucur_Adriana) DrumuriMinime 19 Mai 2026, 12:48 Evaluare finalizată 0
Ciucur Adriana (Ciucur_Adriana) DrumuriMinime 19 Mai 2026, 12:47 Evaluare finalizată E.C
Radu David (29haloosdvd) DrumuriMinime 17 Mai 2026, 19:53 Evaluare finalizată 0
Radu David (29haloosdvd) DrumuriMinime 17 Mai 2026, 19:52 Evaluare finalizată 0
Radu David (29haloosdvd) DrumuriMinime 17 Mai 2026, 19:52 Evaluare finalizată 0
Tanu Anamaria (anamariatanu) DrumuriMinime 15 Mai 2026, 10:41 Evaluare finalizată 100
Spiridon Alexandru-Marian (MarPh2004) DrumuriMinime 17 Aprilie 2026, 11:13 Evaluare finalizată 100
Tirlisan Tudor (TIrlisanTudor) DrumuriMinime 16 Aprilie 2026, 22:50 Evaluare finalizată 60
Du-te sus!