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
Luca Mirsolea (LucaMirsolea14) DrumuriMinime 14 Iunie 2025, 12:19 Evaluare finalizată 100
Luca Mirsolea (LucaMirsolea14) DrumuriMinime 14 Iunie 2025, 12:16 Evaluare finalizată 60
Luca Mirsolea (LucaMirsolea14) DrumuriMinime 14 Iunie 2025, 12:15 Evaluare finalizată E.C
Luca Mirsolea (LucaMirsolea14) DrumuriMinime 14 Iunie 2025, 12:14 Evaluare finalizată 60
Luca Mirsolea (LucaMirsolea14) DrumuriMinime 14 Iunie 2025, 12:12 Evaluare finalizată 60
Luca Mirsolea (LucaMirsolea14) DrumuriMinime 14 Iunie 2025, 12:11 Evaluare finalizată 60
Luca Mirsolea (LucaMirsolea14) DrumuriMinime 14 Iunie 2025, 12:10 Evaluare finalizată 60
Luca Mirsolea (LucaMirsolea14) DrumuriMinime 14 Iunie 2025, 12:09 Evaluare finalizată 60
Cercel Andrei Ștefan (Andrei_c_Stefan) DrumuriMinime 11 Iunie 2025, 13:51 Evaluare finalizată 100
Cercel Andrei Ștefan (Andrei_c_Stefan) DrumuriMinime 11 Iunie 2025, 13:44 Evaluare finalizată 0
Cercel Andrei Ștefan (Andrei_c_Stefan) DrumuriMinime 11 Iunie 2025, 13:44 Evaluare finalizată 0
Croitoru Lorena (Lorena1) DrumuriMinime 11 Iunie 2025, 13:16 Evaluare finalizată 100
Emilian Necula (Emiliannec) DrumuriMinime 10 Iunie 2025, 20:57 Evaluare finalizată 100
Emilian Necula (Emiliannec) DrumuriMinime 10 Iunie 2025, 20:57 Evaluare finalizată E.C
Emilian Necula (Emiliannec) DrumuriMinime 10 Iunie 2025, 20:56 Evaluare finalizată 0
Stirbu Serban Gabriel (Serban_Electro) DrumuriMinime 10 Iunie 2025, 18:49 Evaluare finalizată 100
Adelin Hojda (uncrowned) DrumuriMinime 02 Iunie 2025, 18:37 Evaluare finalizată 100
Adelin Hojda (uncrowned) DrumuriMinime 02 Iunie 2025, 18:37 Evaluare finalizată 60
Slash ® (Benjamin4321234) DrumuriMinime 28 Mai 2025, 11:55 Evaluare finalizată 100
Enescu Catalina (catalina_enescu) DrumuriMinime 27 Mai 2025, 11:01 Evaluare finalizată 0
Enescu Catalina (catalina_enescu) DrumuriMinime 27 Mai 2025, 11:00 Evaluare finalizată 0
Enescu Catalina (catalina_enescu) DrumuriMinime 27 Mai 2025, 10:38 Evaluare finalizată 0
Enescu Catalina (catalina_enescu) DrumuriMinime 27 Mai 2025, 10:38 Evaluare finalizată E.C
Amore Roberto (Amore_Roberto) DrumuriMinime 27 Mai 2025, 10:05 Evaluare finalizată 100
Aa Zz (MergLaLocala) DrumuriMinime 24 Mai 2025, 23:50 Evaluare finalizată 100
Oltean Codrin (OlteanCodrin) DrumuriMinime 22 Mai 2025, 23:15 Evaluare finalizată 100
Oltean Codrin (OlteanCodrin) DrumuriMinime 22 Mai 2025, 23:14 Evaluare finalizată 100
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:23 Evaluare finalizată 100
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:23 Evaluare finalizată 100
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:22 Evaluare finalizată 60
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:18 Evaluare finalizată 60
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:18 Evaluare finalizată 20
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:15 Evaluare finalizată 60
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:12 Evaluare finalizată 60
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:06 Evaluare finalizată 60
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:03 Evaluare finalizată 60
Donici David (donici_david_34) DrumuriMinime 22 Mai 2025, 22:03 Evaluare finalizată 100
Donici David (donici_david_34) DrumuriMinime 22 Mai 2025, 22:02 Evaluare finalizată 100
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:02 Evaluare finalizată 60
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:01 Evaluare finalizată 60
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:00 Evaluare finalizată 60
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:00 Evaluare finalizată 60
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:00 Evaluare finalizată 60
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 22:00 Evaluare finalizată 0
Ioan Toma (seniorita) DrumuriMinime 22 Mai 2025, 21:59 Evaluare finalizată 100
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 21:55 Evaluare finalizată 20
Roba Dan Razvan (Roba_Dan_Razvan) DrumuriMinime 22 Mai 2025, 21:55 Evaluare finalizată 20
Metea Radu Sebastian (Metea_Radu) DrumuriMinime 22 Mai 2025, 21:35 Evaluare finalizată 100
Metea Radu Sebastian (Metea_Radu) DrumuriMinime 22 Mai 2025, 21:34 Evaluare finalizată 100
Moldovan Horea (Moldovan_Horea) DrumuriMinime 22 Mai 2025, 21:22 Evaluare finalizată 100
Du-te sus!