popup08 labb 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | All Pairs Shortest Path | 4/148 (3%) | 18.50 | 2.75 |
| B | Eulerian Path | 6/99 (6%) | 9.00 | 6.17 |
| C | Maximum Flow | 3/82 (4%) | 7.45 | 7.33 |
| D | Minimum Cost Maximum Flow | 0/1 (0%) | 1.00 | -- |
| E | Minimum Cut | 0/17 (0%) | 3.40 | -- |
| F | Minimum Spanning Tree | 8/26 (31%) | 3.25 | 3.25 |
| G | Single source shortest path, non-negative weights | 8/62 (13%) | 5.64 | 5.25 |
| H | Single source shortest path, time table | 4/16 (25%) | 3.20 | 2.25 |
| I | Single source shortest path, negative weights | 0/104 (0%) | 13.00 | -- |