popup23 lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 8/36 (22%) | 4.50 | 4.50 |
| B | Single source shortest path, time table | 7/19 (37%) | 2.71 | 2.71 |
| C | Single source shortest path, negative weights | 9/55 (16%) | 6.11 | 6.11 |
| D | All Pairs Shortest Path | 8/55 (15%) | 6.88 | 6.88 |
| E | Minimum Spanning Tree | 8/49 (16%) | 5.44 | 6.00 |
| F | Maximum Flow | 8/34 (24%) | 4.25 | 4.25 |
| G | Minimum Cut | 7/8 (88%) | 1.14 | 1.14 |
| H | Minimum Cost Maximum Flow | 2/15 (13%) | 3.00 | 3.00 |
| I | Eulerian Path | 9/34 (26%) | 3.78 | 3.78 |