AAPS14 Lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | All Pairs Shortest Path | 7/73 (10%) | 7.30 | 8.57 |
| B | Eulerian Path | 2/8 (25%) | 2.67 | 3.00 |
| C | Maximum Flow | 5/17 (29%) | 3.40 | 3.40 |
| D | Minimum Cost Maximum Flow | 3/34 (9%) | 8.50 | 7.33 |
| E | Minimum Cut | 4/5 (80%) | 1.25 | 1.25 |
| F | Minimum Spanning Tree | 8/22 (36%) | 2.75 | 2.75 |
| G | Single source shortest path, non-negative weights | 9/18 (50%) | 1.80 | 1.56 |
| H | Single source shortest path, time table | 6/11 (55%) | 1.57 | 1.67 |
| I | Single source shortest path, negative weights | 3/18 (17%) | 2.00 | 1.33 |