Lab 2
Problems
Name | Solved / Tries | Average tries | Average tries to solve | |
---|---|---|---|---|
A | Single source shortest path, non-negative weights | 65/274 (24%) | 4.03 | 3.85 |
B | Single source shortest path, time table | 57/307 (19%) | 5.12 | 5.18 |
C | Single source shortest path, negative weights | 48/335 (14%) | 6.57 | 6.73 |
D | All Pairs Shortest Path | 39/235 (17%) | 5.47 | 5.54 |
E | Minimum Spanning Tree | 57/291 (20%) | 4.77 | 4.93 |
F | Maximum Flow | 42/248 (17%) | 5.28 | 5.50 |
G | Minimum Cut | 36/63 (57%) | 1.75 | 1.75 |
H | Minimum Cost Maximum Flow | 9/70 (13%) | 5.00 | 4.22 |
I | Eulerian Path | 15/77 (19%) | 4.81 | 5.07 |