lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 6/15 (40%) | 2.50 | 2.50 |
| B | Single source shortest path, time table | 5/40 (12%) | 8.00 | 8.00 |
| C | Single source shortest path, negative weights | 6/45 (13%) | 7.50 | 7.50 |
| D | All Pairs Shortest Path | 5/30 (17%) | 5.00 | 4.20 |
| E | Minimum Spanning Tree | 6/51 (12%) | 7.29 | 8.17 |
| F | Maximum Flow | 5/33 (15%) | 6.60 | 6.60 |
| G | Minimum Cut | 5/17 (29%) | 3.40 | 3.40 |
| H | Minimum Cost Maximum Flow | 3/38 (8%) | 9.50 | 12.00 |
| I | Eulerian Path | 5/16 (31%) | 3.20 | 3.20 |