[Discrete Mathematics] Dijkstra's Algorithm

แชร์
ฝัง
  • เผยแพร่เมื่อ 20 ธ.ค. 2024

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

  • @adyanto4043
    @adyanto4043 7 ปีที่แล้ว +60

    Sometimes its frustating to see so less views on a quality video.
    TheTrevTutor you are great.

  • @iffashafiqah8673
    @iffashafiqah8673 2 ปีที่แล้ว +3

    u saved me from Final Exam because ur explanation is so clear and short.. easy to understand. Thanks :D

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

    I already took this final but I love how calming your voice is

  • @yhlin2807
    @yhlin2807 4 ปีที่แล้ว +12

    dijkstra's algorithm doesnt produce min spanning tree, Prim's does.

  • @hibouambigu2370
    @hibouambigu2370 4 ปีที่แล้ว +3

    Thanks. This explanation stuck! I like this method a bit more than the method with the table on the side of the graph. It's a bit more visual this way.

  • @FlamingOven
    @FlamingOven 5 ปีที่แล้ว +9

    The first graph is the same from the assigned homework!

  • @arminsmajlagic2907
    @arminsmajlagic2907 4 ปีที่แล้ว +8

    It would be great if you add Kruskal, BFS, DFS...given how common they are in abstract math and how well u teach.
    Still big thanks.

  • @terryrodgers9560
    @terryrodgers9560 ปีที่แล้ว

    so many videos describe this wong holy crap thanks for the correct explanation

  • @rationalthinker9612
    @rationalthinker9612 6 ปีที่แล้ว

    Thank God..I have seen a few videos on this already and they totally sucked at explaining it...great job!!

  • @moslehmahamud
    @moslehmahamud 4 ปีที่แล้ว +2

    isn't djiktras a shortest path tree algorithm rather then a minimal spanning tree?

  • @leozhang1340
    @leozhang1340 5 ปีที่แล้ว +5

    edge ED weight value??????

  • @souravmandal2376
    @souravmandal2376 4 ปีที่แล้ว +4

    Don't you think a should be labled as (a,0) instead of (a,infinity)

  • @ericlam4336
    @ericlam4336 9 ปีที่แล้ว +18

    You don't have a number for edge {E,D} I'm going to assume it doesn't exist.

  • @hchen31
    @hchen31 2 ปีที่แล้ว +1

    For your question, you did not give us the number between d and e? What should we do? Thanks!

  • @darianharrison4836
    @darianharrison4836 7 ปีที่แล้ว +1

    (if we assume that d,e is not connected) i show that a. goes to -->(f(h)) - (b(c,d)) and (e(g))

    • @aidanmokalla7601
      @aidanmokalla7601 ปีที่แล้ว

      This is what I got as well! 5 years later...

  • @FadeStrategy
    @FadeStrategy 5 ปีที่แล้ว +7

    You forgot a path value for the last example

  • @wolfcompany2
    @wolfcompany2 4 ปีที่แล้ว +1

    Please share the answer!! how am i suppose to know if i got it correct?

  • @mandaparaeu
    @mandaparaeu 5 ปีที่แล้ว +1

    What software are u using to explain?

  • @PH03NXHDFYeah
    @PH03NXHDFYeah 9 ปีที่แล้ว +6

    you should have more views

  • @gizmo928
    @gizmo928 9 ปีที่แล้ว +2

    what about prims algorithm

    • @poopking8077
      @poopking8077 8 ปีที่แล้ว

      Kruskal's and prim's algo are included in the syllabus now Trev, shits crazy

    • @adriansomor
      @adriansomor 4 ปีที่แล้ว

      @@poopking8077 where?

  • @kaushikdr
    @kaushikdr 5 ปีที่แล้ว

    what if two paths have the same length? like hg and if in the 2nd to last step?

    • @bipolarstrings
      @bipolarstrings 5 ปีที่แล้ว

      you can pick either.. you can have multiple minimum spanning trees. The optimum solution would still be one.

  • @BettyMoore-g5e
    @BettyMoore-g5e 7 วันที่ผ่านมา

    视频非常好! 我的OKX钱包里有USDT,并且我有恢复短语. 【pride】-【pole】-【obtain】-【together】-【second】-【when】-【future】-【mask】-【review】-【nature】-【potato】-【bulb】 我该如何将它们转移到Binance?

  • @Mert-ed4xv
    @Mert-ed4xv 8 ปีที่แล้ว

    I think the answer to your question is: infix of final tree=>cbdafheg
    can you share the answer?

  • @bonkyyumena8582
    @bonkyyumena8582 4 ปีที่แล้ว

    Many thanks

  • @josemunguia5660
    @josemunguia5660 7 ปีที่แล้ว

    GREAT VIDEO!

  • @subratadutta7710
    @subratadutta7710 3 ปีที่แล้ว +1

    What is the difference between Dijkstra's and Prim's algorithm. Every steps seems to be same 😥

  • @rimmisidhu8259
    @rimmisidhu8259 8 ปีที่แล้ว

    is it true that a same graph G can be bipartite and make a hamilton circuit for km,n where m=n>=2 ?

  • @loginid7108
    @loginid7108 7 ปีที่แล้ว +2

    I really appreciate this lectures. But you could have shown a step-by-step written method along with this Algorithm. But thanks anyway

  • @datageek8324
    @datageek8324 3 ปีที่แล้ว

    Too many ads 😡