Lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 7/20 (35%) | 2.86 | 2.86 |
| B | Single source shortest path, time table | 7/14 (50%) | 2.00 | 2.00 |
| C | Single source shortest path, negative weights | 6/36 (17%) | 5.14 | 5.17 |
| D | All Pairs Shortest Path | 5/51 (10%) | 8.50 | 7.60 |
| E | Minimum Spanning Tree | 6/42 (14%) | 7.00 | 7.00 |
| F | Maximum Flow | 7/48 (15%) | 6.86 | 6.86 |
| G | Minimum Cut | 7/14 (50%) | 2.00 | 2.00 |
| H | Minimum Cost Maximum Flow | 5/31 (16%) | 5.17 | 2.60 |
| I | Eulerian Path | 6/29 (21%) | 4.83 | 4.83 |