Lab 2

Problems

Name Solved / Tries Average tries Average tries to solve
A Single source shortest path, non-negative weights 77/294 (26%) 3.72 3.65
B Single source shortest path, time table 66/336 (20%) 4.80 4.97
C Single source shortest path, negative weights 61/373 (16%) 5.83 5.92
D All Pairs Shortest Path 48/261 (18%) 4.92 4.98
E Minimum Spanning Tree 69/352 (20%) 4.76 4.94
F Maximum Flow 47/258 (18%) 4.69 5.04
G Minimum Cut 45/110 (41%) 2.44 2.44
H Minimum Cost Maximum Flow 14/83 (17%) 4.15 3.57
I Eulerian Path 20/99 (20%) 4.71 4.90