Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
Dijkstra
#588
Se dă un graf orientat ponderat – în care fiecare arc are asociat un cost, număr natural strict pozitiv, și un nod p. Să se determine, folosind algoritmul lui Dijkstra, costul minim al drumului de la p la fiecare nod al grafului.
Candale Silviu (silviu) | ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Roba Dan Razvan (Roba_Dan_Razvan)
|
Dijkstra | 12 Martie 2025, 14:22 | Evaluare finalizată | 100 | ||
|
Roba Dan Razvan (Roba_Dan_Razvan)
|
Dijkstra | 12 Martie 2025, 14:21 | Evaluare finalizată | 0 | ||