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 | 52/201 (26%) | 3.72 | 3.75 |
| D | All Pairs Shortest Path | 45/248 (18%) | 5.39 | 5.29 |
| E | Minimum Spanning Tree | 45/148 (30%) | 3.02 | 2.82 |
| F | Maximum Flow | 31/207 (15%) | 5.59 | 5.35 |
| G | Minimum Cut | 32/44 (73%) | 1.38 | 1.38 |
| H | Minimum Cost Maximum Flow | 10/159 (6%) | 9.94 | 8.40 |
| I | Eulerian Path | 21/125 (17%) | 5.43 | 4.90 |