Comparison between minimal edges scenarios - best and worst
Scenarios
-
minimal
(best): graph with edges between the
first
node and the rest.
-
minimal inv
(worst): graph with edges between the
last
node and the rest.
Machine
model
n
scenario
time
membranes
steps
memb/time
time/memb
Laptop
kernel 1
4
minimal
24
54
10
2,25
0,44
Laptop
kernel 1
4
minimal inv
28
54
10
1,93
0,52
Laptop
kernel 1
6
minimal
131
234
14
1,79
0,56
Laptop
kernel 1
6
minimal inv
456
729
14
1,60
0,63
Laptop
kernel 1
8
minimal
813
954
18
1,17
0,85
Laptop
kernel 1
8
minimal inv
7784
6561
18
0,84
1,19
Laptop
kernel 1
10
minimal
6333
3834
22
0,61
1,65
Laptop
kernel 1
10
minimal inv
264470
59049
22
0,22
4,48
Server
kernel 1
12
minimal
55616
15354
26
0,28
3,62
Server
kernel 1
12
minimal inv
Inf
Time (ms)
Scenarios
Membranes no
.
Scenarios
n
minimal
minimal inv
n
minimal
minimal inv
4
24
28
4
54
54
6
131
456
6
234
729
8
813
7784
8
954
6561
10
6333
264470
10
3834
59049
n
memb/time
time/memb
4
2,25
0,44
6
1,79
0,56
8
1,17
0,85
10
0,61
1,65