Algorytm Dijkstra, czyli szukanie najkrótszej drogi

แชร์
ฝัง
  • เผยแพร่เมื่อ 22 มิ.ย. 2024
  • Dołącz do społeczności na Discordzie: / discord
    Hej, oto wizualizacja oraz implementacja algorytmu Dijkstra
    implementacja algorytmu bez poprzednika: gist.github.com/CodingChef7/6...
    implementacja algorytmu z poprzednikiem: gist.github.com/CodingChef7/9...
    Jeśli film się podobał to zostaw kciuka w górę i suba ❤️
    Inne socialki:
    ✅Instagram: / codingchef_
    ✅TikTok: / coding.chef
    ✅Facebook: profile.php?...
    📩 hello@codingchef.pl
    polecany hosting i zakup domen: seohost.pl/?ref=61854
    [00:00] - wstęp
    [00:16] - czym jest graf nieskierowany ważony
    [01:16] - wizualizacja algorytmu
    [04:35] - implementacja algorytmu
  • วิทยาศาสตร์และเทคโนโลยี

ความคิดเห็น • 11

  • @MrMeanders
    @MrMeanders 5 หลายเดือนก่อน +9

    Super content. Merytorycznie i wysoka jakość przedstawianych tematów. Wyczekuję kolejnych materiałów 😄

  • @krzychu7758
    @krzychu7758 5 หลายเดือนก่อน +6

    Budowa grafu powinna być inna. Miasto nie powinno mieć w sobie innych miast a identyfikatory z ktorymi jest połączone wraz z czasem potrzebnym na przebycie drogi co pozwoliło by modyfikować mapę. Algorytm mógłby tworzyć rozgałęzienia i w tablicy przechowywać ciągi miast przez które przechodzi oraz w innej tablicy dla kazdego miasta przypisywać wartość minimalną w jaką się tam dostał oraz identyfikator ścieżki. Jeżeli pojawi się ścieżka krótsza to ścieżka zapisana powinna zostać usunięta. Tak moim zdaniem było by lepiej

  • @OmichalO
    @OmichalO 5 หลายเดือนก่อน

    Zarąbisty film! Kotlin może nie najprostsza opcja do wizualizacji, ale fajnie jest urozmaicać ❤

  • @andrzejwodynski
    @andrzejwodynski 5 หลายเดือนก่อน +2

    Nie trzeba przechowywać informacji o poprzedniku, wystarczy podążać za coraz mniejszymi liczbami zaczynając od punktu końcowego.

  • @bartosz7584
    @bartosz7584 5 หลายเดือนก่อน +1

    Hej, w jaki sposób robisz animacje i rysunki? Bezposrednio w programie do montażu czy w jakiś inny sposób?

  • @mpowereer6992
    @mpowereer6992 5 หลายเดือนก่อน +1

    kozackie like

  • @fadocodecamp
    @fadocodecamp 5 หลายเดือนก่อน +1

    super zawartość, mega jakość wideo i dźwięku

  • @raklostv1467
    @raklostv1467 5 หลายเดือนก่อน +1

    joł

  • @SzAeBb
    @SzAeBb 5 หลายเดือนก่อน +1

    Wyjasnione super, jednak nazwisko to >> dikstra

    • @coding-chef
      @coding-chef  5 หลายเดือนก่อน +2

      w sensie wymowa? nie znam niderlandzkiego i w tym wypadku zaufałem lektorowi tłumacza Google 😁

    • @SzAeBb
      @SzAeBb 5 หลายเดือนก่อน

      @@coding-chef wymowa, którą zastosowałeś to zangielszczana baaardzo. Po polsku to >>dikstra