Dijkstra's Algorithm: Shortest Path

Поделиться
HTML-код
  • Опубликовано: 19 дек 2024

Комментарии • 35

  • @zahrashaikh2153
    @zahrashaikh2153 8 месяцев назад +5

    Legit saved me hours befor the exam. Thank you so very much. You have a new subscriber now!

    • @SuPerStatic
      @SuPerStatic 7 месяцев назад +1

      Can't believe bro is saving us still 7 years later

  • @DiegoI-i9v
    @DiegoI-i9v 7 месяцев назад +1

    Bro continues to save before finals. Thank you!

  • @SY-uh8vs
    @SY-uh8vs 7 лет назад +9

    I watched prim's BFS dfs Kruskal's and dijk. You do way better than my professor. Subscribed . Thank you.

    • @EducateYourselfNow
      @EducateYourselfNow  7 лет назад +1

      Thank you very much! I really appreciate that, more videos are on the way!

  • @tomjosi742
    @tomjosi742 5 лет назад +16

    Good explanation, only comment i want to make is " it doesn't matter if the graph is directed or not. Dijkstra's algorithm simply references the adjacent vertices of a vertex."

  • @muhamadrifai3216
    @muhamadrifai3216 2 года назад +1

    Thank you! Your explanation is very simple, straightforward and easy to understand!

  • @karthik2454
    @karthik2454 7 лет назад +18

    Great Explanation , please don't stop making videos , you are helping a lot of people.Liked and subscribed. Could you please make videos about Bellman Ford , Floyd , TSP and Knapsack as that would almost completely a mini-course.

    • @EducateYourselfNow
      @EducateYourselfNow  7 лет назад +3

      Thank you very much for your comment Neo, that means a lot to me. I will start making the suggested algorithm videos as soon as I can.

  • @kvelez
    @kvelez Год назад

    Excellent video, please do more.

  • @saebzaidi
    @saebzaidi 3 года назад

    Watching this video I realised that these algorithms are comprehendible! Thanks!!

  • @vivekjm8524
    @vivekjm8524 6 лет назад +1

    best explanation ever..saves a lot of time ...keep going man
    ...make awesome videos like this..

  • @markustorins384
    @markustorins384 7 лет назад +1

    Your videos are fantastic.

  • @numanalbakir2299
    @numanalbakir2299 7 лет назад +1

    Very well explained ! Thank you !

  • @suheladesilva2933
    @suheladesilva2933 3 года назад

    Great video, helped a lot, thanks.

  • @vineethm6930
    @vineethm6930 5 лет назад +1

    Simply excellent.

  • @chinaguy101
    @chinaguy101 3 года назад

    great example

  • @JairajJJ
    @JairajJJ 7 лет назад +2

    Good explanation

  • @sanket_valani
    @sanket_valani 5 лет назад

    Nice work man :)

  • @Adam14789
    @Adam14789 6 лет назад +1

    You are a miracle man

  • @AndayRubin
    @AndayRubin 6 лет назад +2

    Excuse me, why did you have to go back to B and look for another 'way' why not go back to S and look for another 'way' ?

    • @EducateYourselfNow
      @EducateYourselfNow  6 лет назад +1

      why would you go back to s?

    • @V187-e7y
      @V187-e7y 5 лет назад

      Wouldn’t be the shortest path if you go back to “S” you mug

  • @sulemanali4006
    @sulemanali4006 5 лет назад

    what will be the relax function for Dijkstra Algorithm??

  • @SF-fb6lv
    @SF-fb6lv 5 лет назад

    Can't see direction of edge of cost 6 between C and D.

  • @anui7466
    @anui7466 2 года назад

    Sir is an application of dynamic programming

  • @raj-zo4ev
    @raj-zo4ev 6 лет назад +2

    I think edges need not be only directed...

    • @EducateYourselfNow
      @EducateYourselfNow  6 лет назад

      yes you can, good point, but most libraries expect a directed graph, unless you write your own, then you just need to keep track of them with an adjacency list.