Lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 11/31 (35%) | 2.38 | 2.18 |
| B | Single source shortest path, time table | 7/22 (32%) | 3.14 | 3.14 |
| C | Single source shortest path, negative weights | 8/27 (30%) | 3.38 | 3.38 |
| D | All Pairs Shortest Path | 6/24 (25%) | 3.43 | 2.00 |
| E | Minimum Spanning Tree | 6/24 (25%) | 3.00 | 3.33 |
| F | Maximum Flow | 2/22 (9%) | 7.33 | 2.00 |
| G | Minimum Cut | 2/2 (100%) | 1.00 | 1.00 |
| H | Minimum Cost Maximum Flow | 1/2 (50%) | 2.00 | 2.00 |
| I | Eulerian Path | 0/0 (0%) | -- | -- |