Hello guys, Welcome to Africa's Largest Video Search Engine, and you are watching Breadth First Search and Single Source Shortest Path. and this video is uploaded by Red Black Tech at 2022-12-24T06:01:46-08:00. We are just promoting this video only for entertainment and educational purpose only. I hop you like our Video Search Engine. [zNhIUO07Qhg]
| Name | Breadth First Search and Single Source Shortest Path |
| Video Uploader | Video From Red Black Tech |
| Upload Date | This Video Uploaded At 24-12-2022 14:01:46 |
| Video Discription | This short is a mini-lecture on breadth first search (a.k.a. breadth first traversal or BFS or BFT). The short starts off with a maze and immediately presents a solution that requires us to first transform the maze into a graph - BFS. The short then guides viewers through the algorithm visually to give an intuition as to why BFS is a level order traversal. The short also explains how the output of BFS, on an unweighted graph, is a single source shortest path tree. Breadth first search is an essential graph theory algorithm that you must learn on your journey to become a computer scientist. #technology #programming #learning [zNhIUO07Qhg] |
| Category | Education |
| Tags | coding | breadth first search | algorithms | graph theory | maze | puzzle |
