32 lines
No EOL
1 KiB
Markdown
32 lines
No EOL
1 KiB
Markdown
---
|
|
slug: /gold/bfs
|
|
title: "Breadth First Search"
|
|
author: Benjamin Qi
|
|
order: 2
|
|
prerequisites:
|
|
-
|
|
- Silver - Depth First Search
|
|
---
|
|
|
|
Compute shortest paths where all edge weights are 1.
|
|
|
|
<!-- END DESCRIPTION -->
|
|
|
|
- [CSES Message Route](https://cses.fi/problemset/task/1667)
|
|
|
|
### Tutorial
|
|
|
|
- CSES 12.2
|
|
- [CSAcademy BFS](https://csacademy.com/lesson/breadth_first_search)
|
|
- [cp-algo BFS](https://cp-algorithms.com/graph/breadth-first-search.html)
|
|
- [cp-algo 0/1 BFS](https://cp-algorithms.com/graph/01_bfs.html)
|
|
- [KhanAcademy BFS](https://www.khanacademy.org/computing/computer-science/algorithms/breadth-first-search/a/breadth-first-search-and-its-uses)
|
|
|
|
### Problems
|
|
|
|
- [CSAcademy BFS-DFS](https://csacademy.com/contest/round-41/task/bfs-dfs/) [](50)
|
|
- [Cow Navigation](http://www.usaco.org/index.php?page=viewproblem2&cpid=695)
|
|
- [Dream](http://www.usaco.org/index.php?page=viewproblem2&cpid=575)
|
|
- bad problem ...
|
|
- [Lasers](http://www.usaco.org/index.php?page=viewproblem2&cpid=671)
|
|
- [Monsters](https://cses.fi/problemset/task/1194) |