Breadth-First Search: Difference between revisions

No edit summary
Line 94: Line 94:
</pre>
</pre>


== USACO problems for BFS ==
=== Example USACO Silver Problems ===


Here are some USACO problems that can be solved using BFS:
Here are some example USACO Silver problems that utilize Breadth-First Search:


* [http://www.usaco.org/index.php?page=viewproblem2&cpid=713 Cow Navigation]
    [[USACO_2017_January_Silver_P3|2017 January Silver Problem 3: Cow Navigation]]
* [http://www.usaco.org/index.php?page=viewproblem2&cpid=615 Milk Pails]
    [[USACO_2018_December_Silver_P2|2018 December Silver Problem 2: Mooyo Mooyo]]
* [http://www.usaco.org/index.php?page=viewproblem2&cpid=788 MooTube]
    [[USACO_2020_February_Silver_P1|2020 February Silver Problem 1: Triangles]]
* [http://www.usaco.org/index.php?page=viewproblem2&cpid=668 Moocast]
 
* [http://www.usaco.org/index.php?page=viewproblem2&cpid=856 The Bucket List]
=== Example USACO Gold Problems ===
 
Here are some example USACO Gold problems that utilize Breadth-First Search:
 
    [[USACO_2015_December_Gold_P1|2015 December Gold Problem 1: Moocast]]
    [[USACO_2019_December_Gold_P2|2019 December Gold Problem 2: Cow Land]]
    [[USACO_2020_January_Gold_P2|2020 January Gold Problem 2: Milk Visits]]