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 |