BAPC training week 12: SSSP en Dijkstra
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Get Shorty | 7/12 (58%) | 1.33 | 1.29 |
| B | Single source shortest path, non-negative weights | 12/15 (80%) | 1.15 | 1.17 |
| C | Millionaire Madness | 11/14 (79%) | 1.17 | 1.18 |
| D | Flip Five | 3/5 (60%) | 1.67 | 1.67 |
| E | A Walk Through The Forest | 4/11 (36%) | 2.20 | 2.50 |
| F | Intercept | 2/2 (100%) | 1.00 | 1.00 |
| G | Block Crusher | 6/8 (75%) | 1.33 | 1.33 |
| H | Detour | 5/8 (62%) | 1.60 | 1.60 |