Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4027
LongestPath
Se dă un graf orientat aciclic (adică nu există circuite). Lungimea unui drum elementar este dată de numărul de arce. Să se determine lungimea maximă a unui drum elementar în acest graf orientat aciclic.
Folclorul informatic
-
Consola
-
Pracsiu Dan (dnprx)
-
Dan Pracsiu
-
medie
-
Clasa 11
Teoria Grafurilor
Probleme diverse cu grafuri orientate
-
Sortare topologică
#4027
LongestPath
Se dă un graf orientat aciclic (adică nu există circuite). Lungimea unui drum elementar este dată de numărul de arce. Să se determine lungimea maximă a unui drum elementar în acest graf orientat aciclic.
Folclorul informatic
- Consola
-
- Dan Pracsiu
- medie
- Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate
- Sortare topologică
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Vladu David (DavidVladu)
|
LongestPath | 18 Noiembrie 2024, 10:17 | Evaluare finalizată | 5 | ||
|
Vladu David (DavidVladu)
|
LongestPath | 15 Noiembrie 2024, 14:00 | Evaluare finalizată | 0 | ||
|
Vladu David (DavidVladu)
|
LongestPath | 15 Noiembrie 2024, 08:17 | Evaluare finalizată | 0 | ||
|
Vladu David (DavidVladu)
|
LongestPath | 15 Noiembrie 2024, 08:17 | Evaluare finalizată | E.C | ||