AAPS16 Lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | All Pairs Shortest Path | 4/79 (5%) | 9.88 | 5.25 |
| B | Eulerian Path | 3/20 (15%) | 4.00 | 3.67 |
| C | Maximum Flow | 5/90 (6%) | 9.00 | 6.40 |
| D | Minimum Cost Maximum Flow | 3/47 (6%) | 15.67 | 15.67 |
| E | Minimum Cut | 5/31 (16%) | 5.17 | 4.60 |
| F | Minimum Spanning Tree | 10/38 (26%) | 3.80 | 3.80 |
| G | Single source shortest path, non-negative weights | 10/52 (19%) | 4.73 | 5.00 |
| H | Single source shortest path, time table | 7/34 (21%) | 4.25 | 4.14 |
| I | Single source shortest path, negative weights | 7/48 (15%) | 6.00 | 6.00 |