popup11 labb 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | All Pairs Shortest Path | 12/148 (8%) | 7.79 | 6.58 |
| B | Eulerian Path | 14/44 (32%) | 2.75 | 2.93 |
| C | Maximum Flow | 0/84 (0%) | 4.94 | -- |
| D | Minimum Cost Maximum Flow | 0/41 (0%) | 41.00 | -- |
| E | Minimum Cut | 0/28 (0%) | 2.55 | -- |
| F | Minimum Spanning Tree | 12/22 (55%) | 1.69 | 1.67 |
| G | Single source shortest path, non-negative weights | 24/200 (12%) | 8.00 | 8.29 |
| H | Single source shortest path, time table | 14/27 (52%) | 1.93 | 1.93 |
| I | Single source shortest path, negative weights | 9/117 (8%) | 6.16 | 3.67 |