homework-12

Problems

Name Solved / Tries Average tries Average tries to solve
A All Pairs Shortest Path 10/142 (7%) 9.47 9.20
B Single source shortest path, non-negative weights 11/112 (10%) 8.62 4.45
C Minimum Spanning Tree 7/43 (16%) 3.91 4.00
D Jailbreak 3/14 (21%) 4.67 4.67
E Reversing Roads 3/6 (50%) 2.00 2.00
F Proving Equivalences 3/20 (15%) 5.00 5.67
G Quantum 7/25 (28%) 3.57 3.57