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 | ||
|---|---|---|---|---|---|---|
stroescu matei stefan (Maty2007)
|
LongestPath | 17 Noiembrie 2024, 14:25 | Evaluare finalizată | 100 | ||
|
stroescu matei stefan (Maty2007)
|
LongestPath | 17 Noiembrie 2024, 14:21 | Evaluare finalizată | 0 | ||