Lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 11/30 (37%) | 2.73 | 2.73 |
| B | Single source shortest path, time table | 7/9 (78%) | 1.29 | 1.29 |
| C | Single source shortest path, negative weights | 6/21 (29%) | 3.50 | 3.50 |
| D | All Pairs Shortest Path | 6/30 (20%) | 5.00 | 5.00 |
| E | Minimum Spanning Tree | 6/16 (38%) | 2.67 | 2.67 |
| F | Maximum Flow | 2/2 (100%) | 1.00 | 1.00 |
| G | Minimum Cut | 1/1 (100%) | 1.00 | 1.00 |
| H | Minimum Cost Maximum Flow | 1/1 (100%) | 1.00 | 1.00 |
| I | Eulerian Path | 1/1 (100%) | 1.00 | 1.00 |