public void Input1() { var root = ParseTree("*N"); var r = Problem4.MinCoverSet(root); Assert.Equal(1, r); }
public void Input6() { var root = ParseTree("N(*N(N,N),*N(N,N,N))(*N(N,N,N,N))(*N(N,N))(*N(N))"); var r = Problem4.MinCoverSet(root); Assert.Equal(5, r); }
public void Input7() { var root = ParseTree("*N(N(*N(N(*N(N)(N))(*N))(N))(*N))(N)"); var r = Problem4.MinCoverSet(root); Assert.Equal(5, r); }
public void Input4() { // original example var root = ParseTree("*N(*N(N,N),N)(N)"); var r = Problem4.MinCoverSet(root); Assert.Equal(2, r); }