Computer Science / CS 0136 · Atom · ~20 seconds
Brute Force
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
A brute-force algorithm solves a combinatorial problem by generating every candidate solution in the space and keeping the best — guaranteed correct, and priced accordingly.
Show
Listing every possible route between two map points before choosing the shortest works, briefly, on tiny maps.
Watch for
The guarantee is real; the bill arrives at scale.