Fra-UAS Simple Graph Problems W10
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Coast Length | 12/15 (80%) | 1.25 | 1.25 |
| B | Single source shortest path, non-negative weights | 8/19 (42%) | 1.90 | 2.00 |
| C | Big Truck | 5/5 (100%) | 1.00 | 1.00 |
| D | Toy Railway | 0/0 (0%) | -- | -- |
| E | Marbles On A Tree | 5/9 (56%) | 1.80 | 1.80 |
| F | Ricochet Robots | 0/0 (0%) | -- | -- |
| G | Cleaning Pipes | 1/1 (100%) | 1.00 | 1.00 |
| H | Birthday Party | 2/17 (12%) | 4.25 | 2.00 |
| I | Arctic Network | 2/2 (100%) | 1.00 | 1.00 |
| J | Flowery Trails | 2/8 (25%) | 2.00 | 1.00 |
| K | Digi Comp II | 3/3 (100%) | 1.00 | 1.00 |
| L | Get Shorty | 2/4 (50%) | 2.00 | 2.00 |
| M | Freckles | 0/1 (0%) | 1.00 | -- |
| N | Breaking Bad | 5/8 (62%) | 1.33 | 1.00 |
| O | Minimum Spanning Tree | 4/8 (50%) | 2.00 | 2.00 |
| P | Block Crusher | 0/5 (0%) | 5.00 | -- |