Lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 43/150 (29%) | 3.33 | 3.37 |
| B | Single source shortest path, time table | 33/111 (30%) | 3.36 | 3.36 |
| C | Single source shortest path, negative weights | 28/139 (20%) | 4.63 | 4.29 |
| D | All Pairs Shortest Path | 22/153 (14%) | 6.65 | 6.50 |
| E | Minimum Spanning Tree | 26/92 (28%) | 3.29 | 2.96 |
| F | Maximum Flow | 16/147 (11%) | 6.68 | 6.25 |
| G | Minimum Cut | 15/17 (88%) | 1.13 | 1.13 |
| H | Minimum Cost Maximum Flow | 4/82 (5%) | 10.25 | 13.00 |
| I | Eulerian Path | 9/67 (13%) | 6.70 | 5.22 |