Class 05: Shortest Path via Breadth First Search

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

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

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

    thank you! You're my life saver!

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

    Very great simple explanation, thanks a lot

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

    is their any name for this algorithm and where can i find algorithm to it

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

    hey..! how can we know if the graph is weighted or unweighted??? explain please..! i also search on google but cant understand...!

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

      You can tell if a graph is weighted if the edges have a third value(weight). An edge consists of 2 vertices and sometimes weight. You can think of this weight as the distance needed to go from one node to another. If an edge only consists of 2 vertices and no third value or all third values are 0 , then you are working with an unweighted graph. I hope this makes sense. An example of an edge with weight E = {v0,v2, 4) (in this case 4 would be the weight. An example of an edge with no weight E = {vo, v1}.

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

      @@delatorrejonathan99 yeah now i got it , thank you

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

    thanks ! Great help !

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

    I've been searching for a tutorial on BFS without an Indian accent (no offense) for an hour now.

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

    useless