Lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 63/419 (15%) | 6.16 | 6.35 |
| B | Single source shortest path, time table | 38/202 (19%) | 4.70 | 4.42 |
| C | Single source shortest path, negative weights | 37/358 (10%) | 7.96 | 7.49 |
| D | All Pairs Shortest Path | 31/281 (11%) | 7.59 | 8.52 |
| E | Minimum Spanning Tree | 43/310 (14%) | 6.20 | 6.26 |
| F | Maximum Flow | 24/175 (14%) | 6.03 | 6.83 |
| G | Minimum Cut | 21/83 (25%) | 3.61 | 3.57 |
| H | Minimum Cost Maximum Flow | 11/86 (13%) | 7.17 | 6.09 |
| I | Eulerian Path | 15/84 (18%) | 5.25 | 5.33 |