Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
graph
#146
Călinuţa tocmai a găsit o foaie de hârtie pe care este desenat un graf orientat aciclic cu N noduri şi M arce, fiecare arc având o distanţă de valoare întreagă. Dându-se N, M şi cele M arce cu distanţele dintre ele, trebuie să calculaţi pentru Călinuţa distanţa minimă dintre fiecare două noduri.
Grigore Moisil 2013
Fișiere
Candale Silviu (silviu)
Cosmin Tutunaru
concurs
Clasa 11
Teoria Grafurilor
Grafuri cu costuri
Sortare topologică
Algoritmul lui Dijkstra
Candale Silviu (silviu)
Cosmin Tutunaru
concurs
Clasa 11
Teoria Grafurilor
Grafuri cu costuri
Sortare topologică
Algoritmul lui Dijkstra
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Besu Roca Andrei (andreiroca123)
|
graph | 14 August 2024, 20:21 | Evaluare finalizată | 100 | ||
|
Besu Roca Andrei (andreiroca123)
|
graph | 14 August 2024, 20:20 | Evaluare finalizată | E.C | ||
|
Besu Roca Andrei (andreiroca123)
|
graph | 14 August 2024, 20:07 | Evaluare finalizată | 100 | ||
|
Besu Roca Andrei (andreiroca123)
|
graph | 14 August 2024, 20:06 | Evaluare finalizată | 100 | ||
|
Besu Roca Andrei (andreiroca123)
|
graph | 14 August 2024, 19:24 | Evaluare finalizată | E.C | ||