AAPS Lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | All Pairs Shortest Path | 9/69 (13%) | 6.27 | 5.44 |
| B | Eulerian Path | 3/31 (10%) | 6.20 | 9.67 |
| C | Maximum Flow | 9/191 (5%) | 14.69 | 14.33 |
| D | Minimum Cost Maximum Flow | 3/27 (11%) | 6.75 | 2.00 |
| E | Minimum Cut | 4/9 (44%) | 2.25 | 2.25 |
| F | Minimum Spanning Tree | 14/156 (9%) | 10.40 | 11.07 |
| G | Single source shortest path, non-negative weights | 20/128 (16%) | 5.82 | 5.75 |
| H | Single source shortest path, time table | 14/48 (29%) | 2.82 | 2.50 |
| I | Single source shortest path, negative weights | 14/191 (7%) | 13.64 | 13.64 |