AAPS Lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 60/449 (13%) | 7.02 | 6.97 |
| B | Single source shortest path, time table | 44/165 (27%) | 3.59 | 3.39 |
| C | Single source shortest path, negative weights | 41/291 (14%) | 6.19 | 6.68 |
| D | All Pairs Shortest Path | 33/255 (13%) | 6.38 | 5.97 |
| E | Minimum Spanning Tree | 50/272 (18%) | 5.23 | 5.38 |
| F | Maximum Flow | 41/389 (11%) | 8.46 | 8.80 |
| G | Minimum Cut | 30/53 (57%) | 1.71 | 1.73 |
| H | Minimum Cost Maximum Flow | 15/131 (11%) | 6.55 | 6.40 |
| I | Eulerian Path | 17/97 (18%) | 4.62 | 4.12 |