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
Szekely Edith (tzitzi) 
Stoleru Laurentiu (Stoleru_Laurentiu) 
Coca Paul (MaxGaming) 
Visanescu Dragos Nicholas (DragosV) 
GAGIU DAVID (bubu1114) 
best in buzau (BestInBuzau) 
Sbora Ioan-David (Sbora_Ioan_David) 
Petrescu Theodor (theodor_petrescu) 
Silitră Gabriel - Ilie (SIlitraGabriel) 
Savin Alexandru-Stefan (Alex10123) 
Biclineru Radu (Radu_Bicli)