12 сағат бұрын
2 ай бұрын
2 ай бұрын
2 ай бұрын
2 ай бұрын
3 ай бұрын
3 ай бұрын
3 ай бұрын
3 ай бұрын
3 ай бұрын
3 ай бұрын
3 ай бұрын
3 ай бұрын
3 ай бұрын
3 ай бұрын
3 ай бұрын
3 ай бұрын
3 ай бұрын
3 ай бұрын
Пікірлер
@D.jGrucha Ай бұрын
A jakim cudem mam ten program w menadżerze zadań? Nie przypomina mi się żebym instalował ten program.
@elektron_0193 Ай бұрын
Też niekoniecznie musi to być graf skierowany bez cykli. Dla Dijkstry jest ważne tylko to, aby wagi nie były ujemne. Subtelna różnica, ale niektórych może zniechęcić do używania algorytmu Dijkstry w poszukiwaniu najtańszej ścieżki.
@rafabuczynski2730 Жыл бұрын
W jakiej aplikacji Pan rysuje?
@fmtdamian Жыл бұрын
To jest Microsoft Whiteboard. Jak wpiszesz w google whiteboard program znajdziesz dużo tego typu programów.
@kaba1996 Жыл бұрын
Fajny film i dobrze wytłumaczony A gdzie następna część?
@konradtarnowski399 Жыл бұрын
11:00 - XD na pewno dobrze jest przeczytać ze zrozumieniem odpowiednie kodeksy zanim się podpisze tam jakieś dokumenty hahaha
@damiankirstein3311 Жыл бұрын
Pańskie rozwiązanie jest niepoprawne. Jeśli dodamy wierzchołek X z połączeniami A->X waga 5 oraz X->E waga 1, to ten kod nie znajdzie drogi X->E ponieważ wchodzi Pan tylko do wierzchołka z najmniejszą wagą i nie sprawdza Pan pozostałych.
@adir6375 2 жыл бұрын
Dziękuje !
@tomaszbogusawski4224 2 жыл бұрын
Sprawnie i szybko wytłumaczona idea algorytmu Dijkstry - to jest super. Jednakże w funkcji get_cheapest_node() jest zrobione liniowe przejście po wszystkich elementach słownika, przez co złożoność całego algorytmu robi się kwadratowa O(n^2). Myślę, że przynajmniej trzeba by powiedzieć o tym, że jest to ogromne uproszczenie, a w praktyce trzeba użyć jakiejś lepszej struktury danych, w najprostszym przypadku kolejki priorytetowej ze złożonościami operacji na poziomie log(n). Niepraktyczne jest też inicjowanie kosztu na 'inf' dla wszystkich wierzchołków - w przypadku dużych grafów i stosunkowo krótkiej najkrótszej ścieżki jest to niepotrzebny narzut.