popup15 lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | All Pairs Shortest Path | 12/80 (15%) | 5.00 | 5.25 |
| B | Eulerian Path | 9/84 (11%) | 8.40 | 7.11 |
| C | Maximum Flow | 15/133 (11%) | 6.33 | 3.93 |
| D | Minimum Cost Maximum Flow | 2/120 (2%) | 17.14 | 24.50 |
| E | Minimum Cut | 7/44 (16%) | 6.29 | 6.29 |
| F | Minimum Spanning Tree | 18/161 (11%) | 7.67 | 8.11 |
| G | Single source shortest path, non-negative weights | 23/164 (14%) | 7.13 | 7.13 |
| H | Single source shortest path, time table | 17/108 (16%) | 6.35 | 6.35 |
| I | Single source shortest path, negative weights | 17/211 (8%) | 10.05 | 11.41 |