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
Rezolvă
ID   Utilizator Problema Data încărcării Stare
$$ \prod_{1}^{963} (\text{X} )=\infty $$ (patrikoji) graph 27 Aprilie 2025, 17:06 Evaluare finalizată 95
$$ \prod_{1}^{963} (\text{X} )=\infty $$ (patrikoji) graph 27 Aprilie 2025, 17:06 Evaluare finalizată 90
$$ \prod_{1}^{963} (\text{X} )=\infty $$ (patrikoji) graph 27 Aprilie 2025, 17:05 Evaluare finalizată E.C
$$ \prod_{1}^{963} (\text{X} )=\infty $$ (patrikoji) graph 27 Aprilie 2025, 17:04 Evaluare finalizată 65
$$ \prod_{1}^{963} (\text{X} )=\infty $$ (patrikoji) graph 27 Aprilie 2025, 17:03 Evaluare finalizată 50
$$ \prod_{1}^{963} (\text{X} )=\infty $$ (patrikoji) graph 27 Aprilie 2025, 17:03 Evaluare finalizată 0
$$ \prod_{1}^{963} (\text{X} )=\infty $$ (patrikoji) graph 27 Aprilie 2025, 17:02 Evaluare finalizată 70
$$ \prod_{1}^{963} (\text{X} )=\infty $$ (patrikoji) graph 27 Aprilie 2025, 17:01 Evaluare finalizată 65
$$ \prod_{1}^{963} (\text{X} )=\infty $$ (patrikoji) graph 27 Aprilie 2025, 16:59 Evaluare finalizată 50
$$ \prod_{1}^{963} (\text{X} )=\infty $$ (patrikoji) graph 27 Aprilie 2025, 16:58 Evaluare finalizată 50
$$ \prod_{1}^{963} (\text{X} )=\infty $$ (patrikoji) graph 27 Aprilie 2025, 16:53 Evaluare finalizată 0
$$ \prod_{1}^{963} (\text{X} )=\infty $$ (patrikoji) graph 27 Aprilie 2025, 16:51 Evaluare finalizată 0
Matei Botezat (beMatthew) graph 16 Aprilie 2025, 10:03 Evaluare finalizată 45
Bogya Mark (Markutzi) graph 10 Aprilie 2025, 17:15 Evaluare finalizată E.C
Negoita Cristian (Cristian_Negoita) graph 10 Aprilie 2025, 16:22 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) graph 03 Aprilie 2025, 22:33 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) graph 03 Aprilie 2025, 22:29 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) graph 02 Aprilie 2025, 22:24 Evaluare finalizată 0
Negoita Cristian (Cristian_Negoita) graph 02 Aprilie 2025, 22:19 Evaluare finalizată 75
Negoita Cristian (Cristian_Negoita) graph 02 Aprilie 2025, 22:04 Evaluare finalizată 0
Visanescu Dragos Nicholas (DragosV) graph 29 Martie 2025, 01:31 Evaluare finalizată 65
Visanescu Dragos Nicholas (DragosV) graph 29 Martie 2025, 01:30 Evaluare finalizată 0
Visanescu Dragos Nicholas (DragosV) graph 29 Martie 2025, 00:45 Evaluare finalizată 65
Visanescu Dragos Nicholas (DragosV) graph 29 Martie 2025, 00:39 Evaluare finalizată 65
Visanescu Dragos Nicholas (DragosV) graph 29 Martie 2025, 00:39 Evaluare finalizată 0
Visanescu Dragos Nicholas (DragosV) graph 29 Martie 2025, 00:30 Evaluare finalizată 65
Visanescu Dragos Nicholas (DragosV) graph 29 Martie 2025, 00:30 Evaluare finalizată 0
Visanescu Dragos Nicholas (DragosV) graph 29 Martie 2025, 00:25 Evaluare finalizată 0
PUTI putiputiah (o_persona) graph 28 Martie 2025, 08:42 Evaluare finalizată 100
Stoleru Laurentiu (Stoleru_Laurentiu) graph 27 Martie 2025, 18:14 Evaluare finalizată 50
Stoleru Laurentiu (Stoleru_Laurentiu) graph 27 Martie 2025, 18:11 Evaluare finalizată 65
Stoleru Laurentiu (Stoleru_Laurentiu) graph 27 Martie 2025, 18:06 Evaluare finalizată 100
Marius Zazulea (Phoenix15) graph 27 Martie 2025, 17:34 Evaluare finalizată 90
CONSTANTIN MIHAI (mihai_dctin) graph 24 Martie 2025, 15:20 Evaluare finalizată 0
CONSTANTIN MIHAI (mihai_dctin) graph 24 Martie 2025, 15:19 Evaluare finalizată 0
Manolea Teodor-Stefan (StefanManolea) graph 21 Martie 2025, 10:38 Evaluare finalizată 0
Manolea Teodor-Stefan (StefanManolea) graph 21 Martie 2025, 10:37 Evaluare finalizată 0
Manolea Teodor-Stefan (StefanManolea) graph 21 Martie 2025, 10:35 Evaluare finalizată 0
Bezea Andrei (bezea_andrei20) graph 19 Martie 2025, 21:08 Evaluare finalizată 0
the.sun.will.rise.again . (octavurl) graph 18 Martie 2025, 09:17 Evaluare finalizată 100
the.sun.will.rise.again . (octavurl) graph 18 Martie 2025, 09:16 Evaluare finalizată E.C
the.sun.will.rise.again . (octavurl) graph 18 Martie 2025, 08:43 Evaluare finalizată 50
the.sun.will.rise.again . (octavurl) graph 18 Martie 2025, 08:39 Evaluare finalizată 10
Zanes Stefan (ASEStefan) graph 14 Martie 2025, 21:40 Evaluare finalizată 0
Zanes Stefan (ASEStefan) graph 14 Martie 2025, 21:39 Evaluare finalizată 0
Zanes Stefan (ASEStefan) graph 14 Martie 2025, 21:37 Evaluare finalizată 0
Dulea Andrei (Dulea_Andrei) graph 13 Martie 2025, 23:23 Evaluare finalizată 100
Dulea Andrei (Dulea_Andrei) graph 13 Martie 2025, 23:22 Evaluare finalizată 5
Dulea Andrei (Dulea_Andrei) graph 13 Martie 2025, 22:53 Evaluare finalizată 0
Oprea Victor (CreativerGuy) graph 13 Martie 2025, 19:08 Evaluare finalizată 0
Du-te sus!