popuph14 labb 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | All Pairs Shortest Path | 10/103 (10%) | 6.06 | 4.50 |
| B | Eulerian Path | 7/59 (12%) | 5.36 | 6.14 |
| C | Maximum Flow | 14/70 (20%) | 4.67 | 3.86 |
| D | Minimum Cost Maximum Flow | 1/12 (8%) | 6.00 | 1.00 |
| E | Minimum Cut | 5/14 (36%) | 2.33 | 2.20 |
| F | Minimum Spanning Tree | 15/100 (15%) | 5.88 | 5.67 |
| G | Single source shortest path, non-negative weights | 19/104 (18%) | 4.95 | 4.95 |
| H | Single source shortest path, time table | 13/24 (54%) | 1.85 | 1.85 |
| I | Single source shortest path, negative weights | 5/92 (5%) | 6.57 | 4.60 |