Graph I (SSP)
Problems
Name | Solved / Tries | Average tries | Average tries to solve | |
---|---|---|---|---|
A | Single source shortest path, non-negative weights | 44/279 (16%) | 5.69 | 4.98 |
B | Single source shortest path, time table | 21/61 (34%) | 2.65 | 2.71 |
C | Single source shortest path, negative weights | 21/96 (22%) | 3.84 | 3.33 |