Lab 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 5/12 (42%) | 2.40 | 2.40 |
| B | Single source shortest path, time table | 3/7 (43%) | 2.33 | 2.33 |
| C | Single source shortest path, negative weights | 1/13 (8%) | 4.33 | 5.00 |
| D | All Pairs Shortest Path | 1/11 (9%) | 3.67 | 3.00 |
| E | Minimum Spanning Tree | 4/22 (18%) | 5.50 | 5.50 |
| F | Maximum Flow | 4/32 (12%) | 8.00 | 8.00 |
| G | Minimum Cut | 2/2 (100%) | 1.00 | 1.00 |
| H | Minimum Cost Maximum Flow | 1/2 (50%) | 2.00 | 2.00 |
| I | Eulerian Path | 1/2 (50%) | 2.00 | 2.00 |