Basic Graph Problems
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Coast Length | 9/11 (82%) | 1.22 | 1.22 |
| B | Single source shortest path, non-negative weights | 8/58 (14%) | 7.25 | 7.25 |
| C | Big Truck | 5/7 (71%) | 1.40 | 1.40 |
| D | Toy Railway | 1/12 (8%) | 4.00 | 1.00 |
| E | Marbles On A Tree | 5/13 (38%) | 2.17 | 2.20 |
| F | Ricochet Robots | 3/3 (100%) | 1.00 | 1.00 |
| G | Cleaning Pipes | 3/7 (43%) | 2.33 | 2.33 |
| H | Birthday Party | 5/7 (71%) | 1.17 | 1.00 |
| I | Arctic Network | 2/7 (29%) | 2.33 | 3.00 |
| J | Flowery Trails | 2/5 (40%) | 1.00 | 1.00 |
| K | Digi Comp II | 3/11 (27%) | 2.75 | 1.33 |