Graph I (SSP)

Problems

Name Solved / Tries Average tries Average tries to solve
A Single source shortest path, non-negative weights 43/274 (16%) 5.71 4.98
B Single source shortest path, time table 21/61 (34%) 2.65 2.71
C Single source shortest path, negative weights 19/88 (22%) 3.83 3.26