BAPC training week 11: SSSP en Dijkstra
Problems
Name | Solved / Tries | Average tries | Average tries to solve | |
---|---|---|---|---|
A | Get Shorty | 6/19 (32%) | 1.90 | 1.50 |
B | Single source shortest path, non-negative weights | 11/17 (65%) | 1.31 | 1.36 |
C | Millionaire Madness | 10/10 (100%) | 1.00 | 1.00 |
D | Flip Five | 0/4 (0%) | 2.00 | -- |
E | A Walk Through The Forest | 2/2 (100%) | 1.00 | 1.00 |
F | Intercept | 1/6 (17%) | 6.00 | 6.00 |
G | Block Crusher | 1/1 (100%) | 1.00 | 1.00 |
H | Detour | 2/3 (67%) | 1.50 | 1.50 |