AAPS13 Lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | All Pairs Shortest Path | 2/26 (8%) | 4.33 | 3.50 |
| B | Eulerian Path | 1/7 (14%) | 3.50 | 5.00 |
| C | Maximum Flow | 2/7 (29%) | 3.50 | 3.50 |
| D | Minimum Cost Maximum Flow | 0/0 (0%) | -- | -- |
| E | Minimum Cut | 1/3 (33%) | 3.00 | 3.00 |
| F | Minimum Spanning Tree | 4/29 (14%) | 4.83 | 4.00 |
| G | Single source shortest path, non-negative weights | 6/23 (26%) | 2.56 | 2.33 |
| H | Single source shortest path, time table | 5/13 (38%) | 2.60 | 2.60 |
| I | Single source shortest path, negative weights | 3/23 (13%) | 4.60 | 6.67 |