DOMINO1591GO
Rozwiązane

Czy w algorytmie Dijkstry może się zdarzyć, że przejdzie przez dwa te same wierzchołki w dowolnym grafie skierowanym?

Odpowiedź :

GRZEGORZTRGO

Odpowiedź:

Nie może. Po obliczeniu kosztu dotarcia do wierzchołka, jest on usuwany ze zbioru wierzchołków

Wyjaśnienie:

Go Studying: Inne Pytanie