Breadth First Search (BFS) with example | Uninformed Search | Artificial Intelligence

แชร์
ฝัง
  • เผยแพร่เมื่อ 13 ม.ค. 2025

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

  • @aishabatool4761
    @aishabatool4761 3 ปีที่แล้ว +118

    You are really a gift for IT learners ... May Allah Almighty Guide You in every state of your life...

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

    Eventhough I'm a Sri lankan 🇱🇰 I could understand every single thing you explained. I'm so proud that I'm so good at Hindi so that I can understand these useful lessons. Thank you so much for the great explanation. Keep up the good work! ❤❤❤❤

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

      That's great!

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

      Terra mulk ka kya hua ? Gu logg bohut badsaloogi karte the TKMILIYON k sath

  • @humairash1909
    @humairash1909 3 ปีที่แล้ว +40

    when my professor teaches me this topic ...i thought its v.difficult ...but its very easy the way you teaches us ...really Great sir ... huge respect from Pakistan ...

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

    The Way you are teaching is same to my College professor. I was Absent when sir was teaching so i visited to you and now found you are Doing same Way so it's helpful to me

  • @islamicvideos5675
    @islamicvideos5675 3 ปีที่แล้ว +6

    Too much confused about my presentation on this topic...but now I'm not worry at all...because apny bht achy sy concept clear kia h thanks god bless you ..from Pakistan

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

    Your way of explaining any topic is just awesome..u clearly explain it in simple terms

  • @JayPatel-bo1fu
    @JayPatel-bo1fu 3 ปีที่แล้ว +7

    Your teching skill is beyond excellence.
    Thank you for teaching us & sharing your knowledge. Top stuff from you.

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

    Sir you are great no one can explain as you explain.
    Teaching level damn high sir. And best thing is that your concepts are clear and you not leave any confusion in your lecture video. Keep going sir . Aese hi bachoo ka bhla karo

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

    simply wow brother!!!...it has been a while now since I started following ua videos n must there are very few who are blessed with such talent, ua way of explanation is great, keep the hard work going, Insha Allah ua channel will grow tremendously, Ty

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

    You are Rock , Such a Easy way of teaching even a dull student like me can become a master by just watching you cause everything came into mind whatever you say , thank you sir

  • @konozbinrashid7774
    @konozbinrashid7774 4 หลายเดือนก่อน +1

    I started learning Database Management Systems from you a few months back. Now that I began with the course of Artificial Intelligence and came to know you teach this course too, I straight away started to watch your videos.

  • @sabahakhan2142
    @sabahakhan2142 3 ปีที่แล้ว +68

    Divided by borders , united by gate smashers .
    Love from Pakistan..

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

    such a great lecture and give us deep and main points that under the appreciation knowledge.....thanks dear sir....

  • @singhamita
    @singhamita 3 ปีที่แล้ว +52

    I am working professional and come here to learn these concepts . Thank you for wonderful content. Big corporates must do collaboration for applied method of learning. And your knowledge and talent must reach to wider audience . Love and Blessings from GermanIndo . I am your ardent fan of your lectures ...

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

      bfs kis professional ko ni ata be?

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

      @@raht9578 😂online classes passout professor ko 😂😂😂😂😂

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

      @@nitishsharma7545 XD

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

      sharmnaak baat hai

  • @MAHINDRACHOUDHARY-xc5uu
    @MAHINDRACHOUDHARY-xc5uu 5 ปีที่แล้ว +14

    I think the time complexity should be O(b^(d+1)), for example, if I is my goal node is I or H then no of nodes generated is greater then 9.

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

      The actual total node would be { b^(d+1) -1}/ (b-1)... Which would have complexity of O(b^d)

    • @SagheeraliAli-ol7yw
      @SagheeraliAli-ol7yw 6 หลายเดือนก่อน +1

      Nice ha sir g

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

    Aap ne exam ki sare probalam solved kar di 😍 teacher bhi esa nai sikhate or ye AI SUBJECT new he to kisi ko knowledge he nai he aap bohot he powerful teacher ho 😍 you are blessing for all of the Ai student 🤩

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

    Wow... What a lecture sir... You sre amazing.
    Tomorrow is my exam.. And i wasn't. clear about this topic... But after watching this.. I am sure i am gonna rock exam...

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

      Sir i didn't know that you are from lpu university bcz i am in the same.. After watching your lecture i was thinking you should be in lpu to teach us and boomm.. You are here.. I am so lucky

    • @kookie.9048
      @kookie.9048 2 ปีที่แล้ว

      @@mdarifnufqqdugir3278 he teaches in lpu?

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

    Thankyou so much sir, really appreciate your lectures regarding to Artificial Intelligence.

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

    I'm here night before exam... I'm happy I came here... Concept clear 🔥🔥👍🏻❤️

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

    Thanks to this quality education you provide us it's truly uncommentable. Your effort will be worth it very soon.

  • @mehaseeburrehman
    @mehaseeburrehman 8 หลายเดือนก่อน

    My real Teacher, I love you Sir.jb kese teacher sy samjh nhe ata Then you is the one of the best teacher.... ❤❤❤❤

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

    extremely helpful, all your videos. dont stop making them.

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

    sir you are fantastic for all cse students..Thanks for all the video lectures you posted..

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

    Best channel i got on utube for IT students #ArtificialIntelligence

  • @Prakash-l5z4s
    @Prakash-l5z4s ปีที่แล้ว +3

    Bahut saare channel h jo pdhate h Mgr sbse shi tareeke se smjha ap hee pate ho sir

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

    Happy teachers day sir..god bless you 🙂 I really feel blessed to have a teacher like you.. otherwise I would have to buy all books to read.. which actually takes time to understand in a better way..

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

      Thank you so much..Bless you

  • @FarihaTasnim-de2uv
    @FarihaTasnim-de2uv ปีที่แล้ว

    After watching 9 videos from other channels..finally i found your video which made me understand precisely..thank you

  • @vibesworld1914
    @vibesworld1914 9 หลายเดือนก่อน

    Your way of explaining any topic is just awesome..u clearly explain it in simple terms
    Thank you so much

  • @emaneman4684
    @emaneman4684 3 หลายเดือนก่อน +1

    Varun sir you alone are making millions of students pass their exams. I have no words to express how greatful I am. I’m preparing for my 6th semester finals and GOD knows you are the only one that makes me pass every semester. Live Long Varun sir!!!🫡🫶🏻

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

    Your vedios are boon to us literally ! Excellent explanation varun sir , thank you so much gate smashers, can't imagine my engineering journey without u ❤

  • @saw-rosevrs7068
    @saw-rosevrs7068 4 ปีที่แล้ว +14

    Thank u sir I am from Nepal ❤️

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

    Bestest explainer i've ever watch 🙌🤍__Thank you sir , Love from Pakistan

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

    Love u broooooo ....... Siraaaa bhut vdia smjhaya broooo . Thanku soooo mchhhhh bro . Best part was how u motivate that ehi aa skda hor ni kuj uthe e stress ghat janda . Thnku ❤️❤️

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

    U r a very good teacher..thank u sir..🙂

  • @AakashaRajpoot-so5ro
    @AakashaRajpoot-so5ro ปีที่แล้ว +1

    Asslam o alikum...sir you are the great teachers...I have seen yours videos of data structure or database ...that are most informative than my teacher ❤❤❤ thank you so much sir ...I am from Pakistan🇵🇰

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

    You cleared my concept. Which I couldn't clear in 3 smesters

  • @Iqra-l1g
    @Iqra-l1g 2 หลายเดือนก่อน

    Masha Allah, your way of explaining is very good, thank you sir. May Allah grant you more❤

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

    best explanation ever..thanks sir..you are the best as always

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

    Thankyou so much bro...You are so so so far better than my subject teacher in cllg

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

    Confusing on calculating time complexity O(b^d) . As following your example, G node is present as the right most child of D. Then It takes 12 search but according to formula it should under 3^2 = 9. Please explain. Confused here but rest of part is crystal clear. Thank you :)

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

      Actual time complexity for BFS is b^0 + b^1+....+ b^d. but we just write down O(b^d) as rule of calculating time complexity is we just take in the biggest value as others values are relatively small.

    • @bharathsimhareddylekireddy1768
      @bharathsimhareddylekireddy1768 2 ปีที่แล้ว

      @@apurbashakya2696 Thanks it helped !

  • @ritiksharma6196
    @ritiksharma6196 2 ปีที่แล้ว

    Sir kash aap jese teacher har University college me hote to ye india kahi aur hi hota aapke samjhane ka tarika aur aap joh examples lete usse har doubt clear ho jata hai thank you so much sir 🤗❤️

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

    9:57 If cost of edges are different then it doesn't give shortest path

  • @shreechatane9215
    @shreechatane9215 2 ปีที่แล้ว

    most reliable engineering channel on youtube !!

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

    My favorite teacher
    Simple , clear and optimal
    ♥️♥️♥️♥️♥️♥️♥️

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

    Sir aap bahut bahut bahut.........Acche se her ek topic ke her ek point KO cover Kerte hai

  • @FazilKhan-vr6sw
    @FazilKhan-vr6sw 5 ปีที่แล้ว +6

    finally Epic lecture uploaded On BFS

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

    Sir, you are supper....
    Aapka pdhane ka way like, direct mind m set kr Dena....
    Thanks...

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

      Thank you so much for your feedback

  • @771aryan
    @771aryan 11 หลายเดือนก่อน +2

    The actual time complexity would be O(b^0 + b^1 + ... + b^(d-1) + b ^ d) which is equivalent to O(b ^ d)

  • @LoyabaSalam
    @LoyabaSalam 25 วันที่ผ่านมา +1

    Thanks a lot! I have AI exam tomorrow. This will help me a lot 😊

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

    This is amazing Sir,now i can Eaisly understand the all AI concepts..nd really love ur voice..

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

      Thank you so much for your love

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

    I'm a university level student, and when our professor teaches AI-ML, it is absolutely not understandable. I used to consider such an important and interesting subject as a headache till I found this channel. Sir, teaching is an art and you have mastered it. Easy and beautiful explanations; so much so that I have no need to memorise anything now - it's all embedded easily with your lectures and the notes I make with you.

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

    Thank you sir
    You are best teacher in my engineering life

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

    I m follow your videos
    I m doing mca
    Very helpful for me your all videos
    Very good explanation all dout is clear

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

    Thank you very much Sir it is nice ...lecture . Ur explain process is outstanding.

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

    bhai teri video Kati Jeher hai - jeher hai - jeher hai, aacha samjhaya bro

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

    Super sir.. U cleared my concept and ur explaination is better than my college lecturer thank u sir..

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

    Waah sir g👌👌 👌...apne is topic k bare m ik ik baat smjha di👍

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

    the one and only best teacher of my whole bs journey
    hats off respect from Pakistan 👍

  • @tamoorrehman3231
    @tamoorrehman3231 2 ปีที่แล้ว

    Nice explanation i understand this easily gate smashers appreciation from Pakistan.

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

    I always pause for a second and take out time to appreciate your work and explaination skills through comment section 🙌

  • @nimrawani7574
    @nimrawani7574 2 ปีที่แล้ว

    you are always my favorite teacher.....💞💞

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

    love your way of teaching sir g salam to you ....get more and more success

  • @JINVERMA
    @JINVERMA 6 หลายเดือนก่อน +96

    Me who is waiting for take screenshot 😂😂

    • @imaanal8081
      @imaanal8081 4 หลายเดือนก่อน +3

      😂😂😅

    • @Epicurousdemos
      @Epicurousdemos หลายเดือนก่อน +4

      Waiting to*

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

      ​@@Epicurousdemos Take a*

    • @MuhammadEhsan-o8e
      @MuhammadEhsan-o8e 29 วันที่ผ่านมา

      12:37

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

    After Tomorrow my AI Exam and I'm here to getting concept one of the greatest Online UTuber Teacher.

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

    Thanks a lot sir 😊 I will prepare my paper today by your vedios thanks again stay blessed always .

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

    Love from Bangladesh Sir .

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

    Thank you sir May god bless u and ur family with happiness and good health in this pandemic.

  • @sabahatshk244
    @sabahatshk244 2 ปีที่แล้ว

    Thankyou so much sir 😇your teaching way is excellent 👌🔥you are a great teacher👌 great respect from Pakistan 🇵🇰❤️

  • @Zeeshanhaider-wo5bs
    @Zeeshanhaider-wo5bs 10 หลายเดือนก่อน

    Sir I want to thank you because I get A grade in AI subject in my semester exam because of you.🎉. I have not attend any class in semester and still got A grade because of you. You saved my university life sir 😊

  • @ajayviraaj3197
    @ajayviraaj3197 2 ปีที่แล้ว

    Studying it before Computer Instructor paper...thanks so much sir

  • @IshuSingh-k7f
    @IshuSingh-k7f 4 ปีที่แล้ว

    Idk what my professor was saying in the lecture but this lecture is crystal clear.

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

    Thanks a lot sir for this video. I’m studying between this war of ukraine and russia. please putin stop this war. Love from Ukraine.

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

    Superbbb explanation sir. Thnkuuu soo much for efforts sir

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

    Sir your detailing is amazing, you explained every topic in depth and breadth 💯🤝

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

    Before 1 hour exam I see your video sir and it's clear

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

    Your videos are best for conceptual clearing, thank you!

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

    Your lectures are the best...

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

    sir u r one of the best faculty of lpu

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

    Sir I'm from Kerala.. And actually I'm not very fluent in Hindi.. But still watching all your videos.. Awesome explanation sir.. Thank you so much for your uploads...

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

      Thanks for your appreciation.

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

      @@GateSmashers it's my pleasure sir

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

      @@GateSmashers after long time filling happy find best video lect. ..tysm sir

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

    All i wanna say is that GREAT EXPLANATION.

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

    Amazing, Much love from Pakistan

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

      Pakistan vale daa kuchh jada ni pdhh re 😀

  • @arey.atharva
    @arey.atharva 2 ปีที่แล้ว

    Duper me exam hai, abhi subhe ye video dekha sir sab samajh gaya 😀 Thank you so much ❤️

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

    bhaiya can u plz make more videos this is very helpful for me I am a 1st year student of TIET
    can u cover these topic till last second week of may
    Overview:
    Foundations, scope, problems, and approaches of AI.
    Problem-solving through Search: Forward and backward, state-space, blind, heuristic, problem-reduction, A, A*, AO*,
    minimax, constraint propagation, stochastic, and evolutionary search algorithms, sample applications.
    Knowledge Representation and Reasoning: Ontologies,foundations of knowledge representation and reasoning, representing and reasoning about objects, relations, events, actions, time, and space;
    predicate logic, situation calculus, description logics, reasoning with defaults,reasoning about knowledge, sample applications.
    Neural network and machine learning basics: Need and types of neural networks, Neural network representation and working, activation
    functions, applications of neural networks, introduction to machine learning.
    Computer vision basics: Fundamentals of image processing, introduction to computer vision and its distinctness from image processing, challenges
    in computer vision, applications of computer vision.
    Applications: Application of Artificial Intelligence in areas like healthcare, gaming, finance, robotics, automotive industry, agriculture, e-commerce, etc. Case
    study of chatbots.
    this is My second semester topics of btech 1st year
    plz cover these topic as much as possible..
    plz make videos plzzzzzzzzzzzzzzzzzzzzzzzzz

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

    Wow sir your video and your face is very beautiful 😎and AP ke voice ma ek magic 🤦hai
    Me to fan ho Gaye AP ke 🧑

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

    Thanks a lot sir, I really appreciate your efforts and your knowledge. I have gotten all the points very well.

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

    Please upload complete videos of C programing... 😊😊

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

    thank u sir i love the way of your teaching

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

    Thank you very much sir 🙏🏻

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

    Thnkk u so much sir ji....vry helpful video......God bless u forever ji.....aur sir ab thikk h na aap ji.....

  • @sampreethg7065
    @sampreethg7065 9 หลายเดือนก่อน +1

    Thank you so much sir you are a saviour ❤❤

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

    In state space graph, at depth d, there are b^d nodes at maximum, So time complexity of the BFS is b+b^2+b^3+.....+b^d, not just b^d

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

      Asymptotically we can neglect the lower order terms and the number of nodes at level d purely dominates the total number of nodes upto level d-1 hence we can say the time complexity is b^d.

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

    Awesome tutorial🔥🔥

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

    Gurujee shandar jabardast zindabaad

  • @Unknown-vi7jc
    @Unknown-vi7jc ปีที่แล้ว +1

    Really life saving video

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

    I like your channel because it is helpful to me

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

    thanks for providing detailed explanation ❤

  • @goneraone1988
    @goneraone1988 2 ปีที่แล้ว

    Excellent explanation sir. Thank you so much

  • @nasirhussain-dz5sj
    @nasirhussain-dz5sj 3 ปีที่แล้ว

    Nice sir .maza arha ha sir ap ka lecture sun k

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

    Awesome Videos Sir,
    Sir I Request u, Kindly Upload Complete Videos of DATA STRUCTURE in C++ Programming...

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

    Great Explanation sir