Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#146
graph
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
#146
graph
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
-
- Cosmin Tutunaru
- concurs
- Clasa 11 Teoria Grafurilor Grafuri cu costuri
- Sortare topologică
- Algoritmul lui Dijkstra
Silitra Gabriel (SIlitraGabriel) 
Savin Alexandru-Stefan (Alex10123) 
Biclineru Radu (Radu_Bicli) 
Besu Roca Andrei (andreiroca123) 
rares dumitrascu (zinca_5a_rares) 
Costea Sasha (gosasha) 
Dumitru Robert Ionut (robert_dumitru)