Labbkurs (LAB1)

Problems

Name Solved / Tries Average tries Average tries to solve
A Heuristik för rollbesättning 6/36 (17%) 5.14 5.50
B Reducera graffärgning 7/117 (6%) 16.71 16.71
C Reducera Hamiltoncykel 0/0 (0%) -- --
D Rättstavning 10/213 (5%) 19.36 21.20
E Maximal bipartit matchning 9/39 (23%) 3.90 4.22
F Maximalt flöde 9/189 (5%) 17.18 20.78
G Reduktion av bipartit matchning till flöde 10/74 (14%) 6.73 7.10