Matematyka.pl

Witam, mam pytanie jak w temacie czyli potrzebuje znaleźć "Najkrótszą drogę w grafie skierowanym" (wagi nieujemne).

Jak sie za to zabrać, ma ktoś jakis pomysł, jakiś gotowy algorytm ktory mozna zastosować ?

Pozdrawiam

Algorytm Dijkstry powinien wystarczyć.

Algorytm Dijkstry