1 | #FIG 3.2 Produced by xfig version 3.2.5b |
---|
2 | Landscape |
---|
3 | Center |
---|
4 | Metric |
---|
5 | A4 |
---|
6 | 100.00 |
---|
7 | Single |
---|
8 | -2 |
---|
9 | 1200 2 |
---|
10 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
11 | 2400 2100 4800 2100 |
---|
12 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 4 |
---|
13 | 1800 6780 1800 8280 6000 8280 5850 8130 |
---|
14 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
15 | 6000 8280 5850 8430 |
---|
16 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
17 | 1800 6780 1950 6930 |
---|
18 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
19 | 1800 6780 1650 6930 |
---|
20 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
21 | 2400 8280 2400 8205 |
---|
22 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
23 | 3000 8280 3000 8205 |
---|
24 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
25 | 3600 8280 3600 8205 |
---|
26 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
27 | 4200 8280 4200 8205 |
---|
28 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
29 | 4800 8280 4800 8205 |
---|
30 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
31 | 1800 7680 1875 7680 |
---|
32 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
33 | 1800 7980 1875 7980 |
---|
34 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
35 | 1800 7380 1875 7380 |
---|
36 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 13 |
---|
37 | 1800 7980 2175 7740 2655 7530 3135 7410 3705 7380 4080 7425 |
---|
38 | 4650 7560 4950 7695 5160 7815 5355 7950 5475 8040 5640 8190 |
---|
39 | 5805 8340 |
---|
40 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 3 |
---|
41 | 1500 7980 1500 8280 1500 8205 |
---|
42 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
43 | 1500 8280 1575 8205 |
---|
44 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
45 | 1500 8280 1425 8205 |
---|
46 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
47 | 1500 7980 1575 8055 |
---|
48 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
49 | 1500 7980 1425 8055 |
---|
50 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 3 |
---|
51 | 3600 7380 3600 8280 3675 8205 |
---|
52 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
53 | 3600 8280 3525 8205 |
---|
54 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
55 | 3600 7380 3675 7455 |
---|
56 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
57 | 3600 7380 3525 7455 |
---|
58 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
59 | 3600 7905 4125 8505 |
---|
60 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 3 |
---|
61 | 1800 8130 3600 8130 3525 8055 |
---|
62 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
63 | 3600 8130 3525 8205 |
---|
64 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
65 | 1800 8130 1875 8055 |
---|
66 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
67 | 1800 8130 1875 8205 |
---|
68 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
69 | 2700 8505 3375 8130 |
---|
70 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
71 | 1275 8505 1425 8130 |
---|
72 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
73 | 1500 7980 1800 7980 |
---|
74 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
75 | 1800 8280 1500 8280 |
---|
76 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
77 | 4275 7455 4875 7305 |
---|
78 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
---|
79 | 2400 3405 4800 3405 |
---|
80 | 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 1 |
---|
81 | 7110 9405 |
---|
82 | 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 1 |
---|
83 | 675 675 |
---|
84 | 4 0 -1 0 0 18 10 0.0000 4 120 90 1800 8505 0\001 |
---|
85 | 4 0 -1 0 0 18 10 0.0000 4 120 90 3150 5205 1\001 |
---|
86 | 4 0 -1 0 0 18 10 0.0000 4 120 90 3975 5205 2\001 |
---|
87 | 4 0 -1 0 0 18 10 0.0000 4 120 90 4800 5205 3\001 |
---|
88 | 4 0 -1 0 0 18 10 0.0000 4 120 90 5625 5205 4\001 |
---|
89 | 4 0 -1 0 0 18 10 0.0000 4 120 90 6450 5205 5\001 |
---|
90 | 4 0 -1 0 0 18 12 0.0000 4 210 675 750 1050 $close\001 |
---|
91 | 4 0 -1 0 0 18 12 0.0000 4 210 630 5475 8655 Depth\001 |
---|
92 | 4 0 -1 0 0 18 12 0.0000 4 225 990 3600 6630 $dynamic\001 |
---|
93 | 4 0 -1 0 0 18 10 0.0000 4 150 4140 1050 3930 Each recursion step multiplies the number of paths by 6\001 |
---|
94 | 4 0 -1 0 0 18 10 0.0000 4 150 2670 1050 4155 (e.g. depth = 8 -> ~4.5 million paths\001 |
---|
95 | 4 0 -1 0 0 18 12 0.0000 4 210 3300 825 6555 Enable dynamic path reduction:\001 |
---|
96 | 4 0 -1 0 0 18 12 0.0000 4 210 3000 825 4980 Enable static path reduction:\001 |
---|
97 | 4 0 -1 0 0 0 10 0.0000 4 135 1530 5100 7290 get's worse than this line\001 |
---|
98 | 4 2 -1 0 0 18 12 0.0000 4 225 570 6900 1050 $help\001 |
---|
99 | 4 0 -1 0 0 18 12 0.0000 4 210 4320 825 3105 If a better tree is found, increase depth by\001 |
---|
100 | 4 0 -1 0 0 18 12 0.0000 4 225 1035 6000 3180 $incdepth\001 |
---|
101 | 4 1 -1 0 0 18 12 0.0000 4 210 4980 3600 1800 K.L. is a heuristic approach to find the best tree\001 |
---|
102 | 4 0 -1 0 0 0 10 0.0000 4 105 975 3600 8730 maximum costs\001 |
---|
103 | 4 0 -1 0 0 18 12 0.0000 4 210 1635 825 2505 Maximum depth\001 |
---|
104 | 4 0 -1 0 0 18 12 0.0000 4 225 1125 6000 2580 $maxdepth\001 |
---|
105 | 4 0 -1 0 0 18 10 0.0000 4 150 525 2400 9180 $maxx\001 |
---|
106 | 4 0 -1 0 0 18 10 0.0000 4 165 510 3675 9180 $maxy\001 |
---|
107 | 4 0 -1 0 0 18 12 0.0000 4 210 2070 1050 5505 Paths in each depth\001 |
---|
108 | 4 0 -1 0 0 18 12 0.0000 4 165 1515 1050 7230 Relative Costs\001 |
---|
109 | 4 2 -1 0 0 18 12 0.0000 4 225 855 3600 1050 $reopen\001 |
---|
110 | 4 0 -1 0 0 18 12 0.0000 4 210 705 2925 5580 $sred1\001 |
---|
111 | 4 0 -1 0 0 18 12 0.0000 4 210 705 3750 5580 $sred2\001 |
---|
112 | 4 0 -1 0 0 18 12 0.0000 4 210 705 4575 5580 $sred3\001 |
---|
113 | 4 0 -1 0 0 18 12 0.0000 4 210 705 5400 5580 $sred4\001 |
---|
114 | 4 0 -1 0 0 18 12 0.0000 4 210 705 6225 5580 $sred5\001 |
---|
115 | 4 0 -1 0 0 0 10 0.0000 4 90 645 1125 8730 start costs\001 |
---|
116 | 4 0 -1 0 0 18 10 0.0000 4 150 450 1125 9180 $start\001 |
---|
117 | 4 0 -1 0 0 18 12 0.0000 4 210 690 3600 5055 $static\001 |
---|
118 | 4 0 -1 0 0 0 10 0.0000 4 150 1290 5100 7080 Stop recursion if tree\001 |
---|
119 | 4 0 -1 0 0 18 10 0.0000 4 150 4170 1050 4365 -> use static path reduction for higher recursion depth!)\001 |
---|
120 | 4 0 -1 0 0 0 10 0.0000 4 150 1260 2175 8730 Worst trees at depth\001 |
---|