popup20 lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 8/15 (53%) | 1.67 | 1.38 |
| B | Single source shortest path, time table | 7/14 (50%) | 2.00 | 2.00 |
| C | Single source shortest path, negative weights | 6/36 (17%) | 5.14 | 5.67 |
| D | All Pairs Shortest Path | 7/21 (33%) | 3.00 | 3.00 |
| E | Minimum Spanning Tree | 7/15 (47%) | 1.88 | 1.86 |
| F | Maximum Flow | 4/11 (36%) | 2.20 | 2.25 |
| G | Minimum Cut | 4/4 (100%) | 1.00 | 1.00 |
| H | Minimum Cost Maximum Flow | 5/14 (36%) | 2.80 | 2.80 |
| I | Eulerian Path | 4/23 (17%) | 5.75 | 5.75 |