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.

Fișiere Candale Silviu (silviu) ușoară Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Dijkstra
Rezolvă
ID   Utilizator Problema Data încărcării Stare
ISolv3Problems 22 (iSolv3Problems) Dijkstra 10 Octombrie 2022, 18:13 Evaluare finalizată 100
Du-te sus!