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 | 60/372 (16%) | 5.81 | 5.92 |
| D | All Pairs Shortest Path | 48/259 (19%) | 4.89 | 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 |