Graph I (SSP)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 49/113 (43%) | 2.31 | 2.31 |
| B | Single source shortest path, time table | 10/18 (56%) | 1.80 | 1.80 |
| C | Single source shortest path, negative weights | 12/17 (71%) | 1.42 | 1.42 |