Breadth First Search (BFS): Visualized and Explained

Опубликовано: 25 Сентябрь 2020
на канале: Reducible

206,915

7.4k

In this video we break down the BFS algorithm in a visual manner with examples and key intuition. We then show the implementation of the algorithm with code and then finish off the video by demonstrating how you can use the BFS algorithm to solve the Flood Fill problem.

0:00 Introduction
0:45 BFS Intuition/Examples
2:39 BFS Implementation
5:19 Flood Fill Problem

Support: / reducible

This video wouldn't be possible without the open source manim library created by 3blue1brown: https://github.com/3b1b/manim

Here is link to the repository that contains the code used to generate the animations in this video: https://github.com/nipunramk/Reducible

Music:
Lift Motif by Kevin MacLeod is licensed under a Creative Commons Attribution license (https://creativecommons.org/licenses/...)
Source: http://incompetech.com/music/royalty-...
Artist: http://incompetech.com/

All other music by Aakash Gandhi

Смотрите видео Breadth First Search (BFS): Visualized and Explained онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Reducible 25 Сентябрь 2020, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 206,915 раз и оно понравилось 7.4 тысяч людям.

113