Breadth First Search Algorithm | Shortest Path | Graph Theory

Breadth First Search (BFS) algorithm explanation video with shortest path code

Algorithms repository:

Video Slides:

=====================================

Support me by purchasing the full graph theory course on Udemy which includes additional problems, exercises and quizzes not available on YouTube:

[sarahzhang]

the best explanation I 've seen fo far. Simple, clear, and focus without redundant words. Saving a lot of time. Love it and subscribed

[camminus]

You turned 2 hours of confusing lectures into a simple 7 minute video. Thank you!

[murnoth]

You're one of the few explaining it with an end node and path reconstruct. Thank you!

[dannyfogel]

Thank you so much!! As a really confused CS student who just started algorithms course this helped me a lot!

[Andrei-dsqv]

Trying for 3 hours to do it myself, came here to see the solution. I forgot the prev array, and In fact even If I visited the whole graph and found the final node, didn't know how to reconstruct everything :D Thanks a lot

[shemsnow]

Wow this is such a basic concept I can't believe my teacher couldn't explain it. He just gave us actual code to start out with. Universities seriously need to stop hiring grad students as teachers.

[cynderellylastname]

Wow this is by far the most understandable explanation of this concept that I've seen. Thank you!

[MrKingoverall]

I appreciate the effort you put into making these tutorials man. You are the best.

[yadav-r]

Wow, so many great tutors on the internet already, but you have explained it in a very digestible manner, thank you for your service, this helped me in getting my first dev job.

[drygordspellweaver]

Currently implementing this "in the wild". Good to see that the "right" way to do it is pretty much what I figured out

[GovinthanKSAIML]

Best explanation ever, hope to see more videos like this from you William! Keep up the good work

[expansivegymnast]

Good explanation. That queue drawing finally helped me get it.

[viveksuman]

Your animation just clicked it for me. Awesome :)

[jamespottex]

Best Explanation and Representation for BFS topic on YouTube...

[stunning-computer-]

That's a fantastic explanation. re watching BFS for my job interview. thanks mate.

[sukhrobgolibboev]

This is the best explanation I've seen so far. Thank you!

[Marketblank]

This Channel is really Helpful and informative and explained very well

[andrewfrenir]

The best video about BFS I've watched! Thanks I already understand it! :D

[cebenbb]

Hey, important little thing: krep some padding at the bottom becos of the sub. I watch videos with subs, and i could not see the bottom of the graph.

Aaaand, cool video :)

[chuckchen]

Crystal clear explanation. Many implementation details well covered!