homework-9
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | All Pairs Shortest Path | 9/47 (19%) | 4.27 | 5.00 |
| B | Single source shortest path, non-negative weights | 10/27 (37%) | 2.25 | 2.40 |
| C | Minimum Spanning Tree | 7/27 (26%) | 2.70 | 2.43 |
| D | Jailbreak | 3/7 (43%) | 1.40 | 1.33 |
| E | Reversing Roads | 2/4 (50%) | 1.33 | 1.00 |
| F | Proving Equivalences | 1/1 (100%) | 1.00 | 1.00 |
| G | Quantum | 6/6 (100%) | 1.00 | 1.00 |