AAPS18 Lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | All Pairs Shortest Path | 14/121 (12%) | 7.56 | 8.43 |
| B | Eulerian Path | 9/55 (16%) | 6.11 | 6.11 |
| C | Maximum Flow | 17/99 (17%) | 5.50 | 5.47 |
| D | Minimum Cost Maximum Flow | 3/62 (5%) | 6.89 | 6.67 |
| E | Minimum Cut | 10/23 (43%) | 2.30 | 2.30 |
| F | Minimum Spanning Tree | 18/78 (23%) | 3.90 | 3.61 |
| G | Single source shortest path, non-negative weights | 20/161 (12%) | 8.05 | 8.05 |
| H | Single source shortest path, time table | 15/38 (39%) | 2.38 | 2.27 |
| I | Single source shortest path, negative weights | 17/142 (12%) | 7.47 | 8.00 |