popup19 lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | All Pairs Shortest Path | 15/87 (17%) | 5.44 | 5.73 |
| B | Eulerian Path | 10/23 (43%) | 2.09 | 2.10 |
| C | Maximum Flow | 13/101 (13%) | 5.94 | 3.92 |
| D | Minimum Cost Maximum Flow | 5/16 (31%) | 2.67 | 2.00 |
| E | Minimum Cut | 10/77 (13%) | 6.42 | 5.40 |
| F | Minimum Spanning Tree | 15/75 (20%) | 5.00 | 5.00 |
| G | Single source shortest path, non-negative weights | 19/53 (36%) | 2.79 | 2.79 |
| H | Single source shortest path, time table | 18/43 (42%) | 2.39 | 2.39 |
| I | Single source shortest path, negative weights | 17/120 (14%) | 7.06 | 7.06 |