Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
LongestPath
#4027
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ă
Pracsiu Dan (dnprx)
Dan Pracsiu
medie
Clasa 11
Teoria Grafurilor
Probleme diverse cu grafuri orientate
Sortare topologică
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Besu Roca Andrei (andreiroca123)
|
LongestPath | 22 Ianuarie 2025, 09:26 | Evaluare finalizată | 100 | ||
|
Besu Roca Andrei (andreiroca123)
|
LongestPath | 22 Ianuarie 2025, 09:10 | Evaluare finalizată | 0 | ||
|
Besu Roca Andrei (andreiroca123)
|
LongestPath | 22 Ianuarie 2025, 08:33 | Evaluare finalizată | 0 | ||