Problem Set 09: Graphs Part 2
Problems
| Name | Average score | Average tries | Average tries for full score | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 14/20 (1) | 1.43 | 1.43 |
| B | Single source shortest path, negative weights | 14/44 (0) | 3.14 | 3.14 |
| C | All Pairs Shortest Path | 14/48 (0) | 3.43 | 3.43 |
| D | Freckles | 13/49 (0) | 3.77 | 3.77 |
| E | Esports on my Mind | 10/30 (0) | 3.00 | 3.00 |
| F | Haunted Graveyard | 2/36 (0) | 7.20 | 8.50 |
| G | Slow Leak | 2/7 (0) | 2.33 | 2.50 |