10 9 2 0 1

1

10

1 2 0 0 1
1
0

2 3 0 0 2
1 2
0

3 4 0 0 1
2
0

4 5 0 0 0
1 1

5 6 0 0 0
0

6 7 0 0 2
1 2
0

7 8 0 1 0
1 10 18
0

8 9 0 0 1
1
0

9 10 0 0 0
2 1 0 9


M	Run_time
1	0.000565
2	0.001978
3	0.008165
4	0.023927
5	0.083782
6	0.15712
7	0.375192
8	0.672718
9	1.28486
10	2.00171
12	4.94463
14	10.8798
16	21.9186
18	bad memory allocation(#states : 5716700 )