homework3
(a)
(b)素数列表是,将MAXPRIMES设为4
(c)令n=1
(d)节点覆盖:
TR={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}
TEST PATH = [1,2,3,4,5,6,7,5,6,8,9,10,2,11,12,13,14,12,15]
边覆盖 : TR = {(1,2),(2,3),(3,4),(4,5),(5,6),(6,7),(7,5),(5,9),(6,8),(8,9),(9,2),(9,10),(10,2),(2,11),(11,12),(12,13),(13,14),(14,12),(12,15)}
Test Paths = [1,2,3,4,5,6,7,5,6,8,9,2,11,12,13,14,12,15] [1,2,3,4,5,9,10,2,11,12,13,14,12,15]
主路径覆盖:
[1,2,3,4,5,6,7]
[1,2,3,4,5,9]
[1,2,3,4,5,6,8,9,10]
[1,2,3,4,5,6,8,9]
[1,2,3,4,5,9,10]
[1,2,11,12,13,14]
[1,2,11,15]
[3,4,5,6,8,9,2,11,12,13,14]
[3,4,5,6,8,9,10,2,11,12,13,14]
[3,4,5,6,8,9,2,11,12,15]
[3,4,5,6,8,9,10,2,11,12,15]
[3,4,5,9,10,2,11,12,13,14]
[3,4,5,9,2,11,12,13,14]
[3,4,5,9,10,2,11,12,15]
[3,4,5,9,2,11,12,15]
[6,7,5,9,10,2,11,12,13,14]
[6,7,5,9,2,11,12,13,14]
[6,7,5,9,10,2,11,12,15]
[6,7,5,9,2,11,12,15]
[13,14,12,15]
[12,13,14,12]
[5,6,7,5]
[2,3,4,5,6,8,9,10,2]
[2,3,4,5,9,2]
[2,3,4,5,9,10,2]
[2,3,4,5,6,8,9,2]