Domino1591 Domino1591

21-06-2022
Informatyka

Rozwiązane

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

Odpowiedź :

Grzegorztr Grzegorztr

22-06-2022

Odpowiedź:

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

Wyjaśnienie:

Answer Link

Inne Pytanie

WYPOWIEDŹ PISEMNA 15. Napisz Wypracowanie Na Temat: Człowiek - Bliski Czy Inny Dla Obcych? W Pracy Odwołaj Się Do Podróży z Herodotem I Wybranych Kontekstów. pl

Ile G Stałego KOH I Wody Należy Odważyć I Zmieszać Ze Sobą Aby Sporządzić 350g 4% Roztworu?

A)oblicz Pole Kwadratu O Długości Boku 10 Dmb)oblicz Pole Prostokąta O Wymiarach 6 Cm X 9 Cmc)oblicz Pole Trójkąta O Podstawie 12 Cm I Wysokości 6 Cmd)oblicz Po

Jak W Osobie Alka Objawiało Się Zacięcie Przywódcze?.

Potrzebuje Pomocy W Rozwiązaniu Tego Zadania!! Z Góry Odrazu Dziękuję,dobrze By Było Gdyby Było W Miarę Objaśnione W Wyniku Spalenia Pewnego Węglowodoru Otrzym

Sprowadz Do Postaci Kanonicznej Wzór Funkcji:f(x) =-2x²-4x+1

Pliss O Szybką Pomoc 

Pomoże Ktoś W Niemieckim?

Prosze O Pomoc Pls Naprawde Potrzebne Nie Skipujcie Pls Na Dole Zjdecie

Potrzebuje Pomocy W Zadaniach 1 2 3 4 5i Jeszcze W Podręczniku 10 11 Potrzebuje Na Jutro Szybko Daje 10 Punktów Za To Plsssss Klasa 6 Jak Coś Błagam Dlaczego Ni