Lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 52/308 (17%) | 5.60 | 5.71 |
| B | Single source shortest path, time table | 40/150 (27%) | 3.66 | 3.70 |
| C | Single source shortest path, negative weights | 40/369 (11%) | 8.02 | 8.22 |
| D | All Pairs Shortest Path | 37/238 (16%) | 6.43 | 6.43 |
| E | Minimum Spanning Tree | 42/421 (10%) | 8.77 | 8.60 |
| F | Maximum Flow | 29/248 (12%) | 7.52 | 6.48 |
| G | Minimum Cut | 23/53 (43%) | 2.30 | 2.30 |
| H | Minimum Cost Maximum Flow | 2/49 (4%) | 9.80 | 12.00 |
| I | Eulerian Path | 9/94 (10%) | 9.40 | 9.44 |