Lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 64/228 (28%) | 3.51 | 3.53 |
| B | Single source shortest path, time table | 58/182 (32%) | 3.14 | 3.14 |
| C | Single source shortest path, negative weights | 51/200 (26%) | 3.77 | 3.80 |
| D | All Pairs Shortest Path | 45/248 (18%) | 5.39 | 5.29 |
| E | Minimum Spanning Tree | 44/144 (31%) | 3.00 | 2.80 |
| F | Maximum Flow | 31/207 (15%) | 5.59 | 5.35 |
| G | Minimum Cut | 31/43 (72%) | 1.39 | 1.39 |
| H | Minimum Cost Maximum Flow | 10/158 (6%) | 10.53 | 8.40 |
| I | Eulerian Path | 21/125 (17%) | 5.43 | 4.90 |