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
Moldovan Mihai (mihai_moldovan) 
Anonymous Anonymous (Hacker_1) 
Torcea Rares-Mihai (raresinformaticianul) 
alexandru iordache (Alexi123) 
Militaru Mihai (Mihaimilitaru2022) 
Țigău Alexandru (ALEXANDRUTIGAU04) 
Burcă Luiza (louisyy) 
BALAN Stefan-Mihai (BSM) 
Gilie David (David_Gilie) 
Berbescu Alexandru (mentalist_361) 
But Andrei (But_Andrei)