UW Madison Practice 2025 - Basic Graph Algorithms
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Arctic Network | 11/31 (35%) | 2.38 | 2.45 |
| B | Island Hopping | 11/11 (100%) | 1.00 | 1.00 |
| C | Lost Map | 9/16 (56%) | 1.60 | 1.44 |
| D | Detour | 6/9 (67%) | 1.50 | 1.50 |
| E | Single source shortest path, negative weights | 8/43 (19%) | 4.30 | 4.88 |
| F | Mob Grinder | 3/9 (33%) | 1.80 | 1.33 |