Single-Source Shortest Path
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 15/50 (30%) | 3.33 | 3.33 |
| B | Single source shortest path, negative weights | 10/74 (14%) | 5.29 | 4.20 |
| C | Flowery Trails | 7/23 (30%) | 2.56 | 2.00 |
| D | Profitable Trip | 2/15 (13%) | 3.75 | 5.50 |
| E | Bog of Eternal Stench | 2/6 (33%) | 3.00 | 3.00 |