rsmt300.ps

生成直角Steiner树的程序包

	7749	9452	16 T	S
 % fs138: 52 128 187
	52 T	269	6767	S
	269	6767	128 T	S
	269	6767	187 T	C
 % fs149: 53 232 107 189 294 156
	53 T	3983	8384	C
	3983	8384	232 T	S
	3983	8384	4272	8384	S
	4272	8384	107 T	S
	4272	8384	4831	8384	S
	4831	8384	189 T	S
	4831	8384	4969	8384	S
	4969	8384	294 T	S
	4969	8384	156 T	S
 % fs159: 61 288 29
	61 T	4206	126	S
	4206	126	288 T	S
	4206	126	29 T	C
 % fs173: 69 177 125
	69 T	9480	6887	C
	9480	6887	177 T	S
	9480	6887	125 T	S
 % fs183: 72 291 224 191
	72 T	6376	8418	S
	6376	8418	291 T	S
	6376	8418	6420	8272	C
	6420	8272	224 T	S
	6420	8272	191 T	S
 % fs200: 81 58 278
	81 T	8144	319	C
	8144	319	58 T	S
	8144	319	278 T	S
 % fs207: 85 263 88
	85 T	2066	523	C
	2066	523	263 T	S
	2066	523	88 T	S
 % fs213: 87 66 289
	87 T	3436	3073	C
	3436	3073	66 T	S
	3436	3073	289 T	S
 % fs217: 88 149 271 193 61
	88 T	2489	523	S
	2489	523	149 T	S
	2489	523	2757	126	C
	2757	126	271 T	S
	2757	126	3429	126	S
	3429	126	193 T	S
	3429	126	61 T	S
 % fs248: 99 83 152
	99 T	6832	3643	C
	6832	3643	83 T	S
	6832	3643	152 T	S
 % fs249: 101 189 298
	101 T	4831	7721	C
	4831	7721	189 T	S
	4831	7721	298 T	S
 % fs258: 105 51 235
	105 T	8823	4713	S
	8823	4713	51 T	S
	8823	4713	235 T	C
 % fs260: 106 115 224
	106 T	6411	7878	S
	6411	7878	115 T	S
	6411	7878	224 T	C
 % fs268: 111 296 282
	111 T	9337	4040	S
	9337	4040	296 T	S
	9337	4040	282 T	C
 % fs270: 112 207 237
	112 T	3721	8954	C
	3721	8954	207 T	S
	3721	8954	237 T	S
 % fs272: 114 100 223
	114 T	2643	6191	C
	2643	6191	100 T	S
	2643	6191	223 T	S
 % fs274: 116 265 18 32
	116 T	5450	281	S
	5450	281	265 T	S
	5450	281	5468	447	C
	5468	447	18 T	S
	5468	447	32 T	S
 % fs281: 117 257 249
	117 T	905	3082	S
	905	3082	257 T	S
	905	3082	249 T	C
 % fs283: 119 121 48
	119 T	3594	7573	S
	3594	7573	121 T	S
	3594	7573	48 T	C
 % fs289: 122 225 62 74
	122 T	2409	3125	S
	2409	3125	225 T	S
	2409	3125	2628	3094	C
	2628	3094	62 T	S
	2628	3094	74 T	S
 % fs296: 126 225 20
	126 T	2409	3671	C
	2409	3671	225 T	S
	2409	3671	20 T	S
 % fs298: 129 22 67
	129 T	4004	3889	S
	4004	3889	22 T	S
	4004	3889	67 T	C
 % fs301: 131 195 17 254
	131 T	652	1878	S
	652	1878	195 T	S
	652	1878	854	1808	C
	854	1808	17 T	S
	854	1808	254 T	S
 % fs303: 132 30 27
	132 T	8222	2389	C
	8222	2389	30 T	S
	8222	2389	27 T	S
 % fs305: 133 236 12
	133 T	8745	8722	S
	8745	8722	236 T	S
	8745	8722	12 T	C
 % fs322: 138 222 172
	138 T	298	3414	S
	298	3414	222 T	S
	298	3414	172 T	C
 % fs331: 143 84 192 91 151
	143 T	1595	9452	S
	1595	9452	84 T	S
	1595	9452	2162	9488	C
	2162	9488	192 T	S
	2162	9488	2269	9488	S
	2269	9488	91 T	S
	2269	9488	151 T	S
 % fs332: 144 194 166
	144 T	9220	864	C
	9220	864	194 T	S
	9220	864	166 T	S
 % fs333: 145 55 96
	145 T	2860	8707	C
	2860	8707	55 T	S
	2860	8707	96 T	S
 % fs335: 146 249 0
	146 T	1395	2738	C
	1395	2738	249 T	S
	1395	2738	0 T	S
 % fs341: 148 107 233
	148 T	4272	8839	S
	4272	8839	107 T	S
	4272	8839	233 T	S
 % fs346: 151 28 227
	151 T	2920	9488	S
	2920	9488	28 T	S
	2920	9488	227 T	C
 % fs347: 153 202 255 54
	153 T	9185	2349	S
	9185	2349	202 T	S
	9185	2349	9276	2393	C
	9276	2393	255 T	S
	9276	2393	54 T	S
 % fs350: 154 90 163
	154 T	5349	7647	S
	5349	7647	90 T	S
	5349	7647	163 T	C
 % fs352: 155 291 226
	155 T	6376	8787	S
	6376	8787	291 T	S
	6376	8787	226 T	C
 % fs371: 162 46 178
	162 T	7577	1529	S
	7577	1529	46 T	S
	7577	1529	178 T	C
 % fs379: 165 120 69
	165 T	8832	6317	C
	8832	6317	120 T	S
	8832	6317	69 T	S
 % fs380: 167 51 47
	167 T	8823	4529	C
	8823	4529	51 T	S
	8823	4529	47 T	S
 % fs387: 171 299 95
	171 T	8452	110	C
	8452	110	299 T	S
	8452	110	95 T	S
 % fs392: 172 92 257 102
	172 T	784	3820	C
	784	3820	92 T	S
	784	3820	905	3820	S
	905	3820	257 T	S
	905	3820	102 T	S
 % fs411: 178 82 285 212
	178 T	7813	1378	C
	7813	1378	82 T	S
	7813	1378	8314	1378	S
	8314	1378	285 T	S
	8314	1378	212 T	S
 % fs416: 182 55 256 119
	182 T	2860	7903	S
	2860	7903	55 T	S
	2860	7903	2884	7573	C
	2884	7573	256 T	S
	2884	7573	119 T	S
 % fs423: 184 135 168
	184 T	367	713	C
	367	713	135 T	S
	367	713	168 T	S
 % fs425: 186 253 42 106
	186 T	5718	7956	S
	5718	7956	253 T	S
	5718	7956	5927	7878	C
	5927	7878	42 T	S
	5927	7878	106 T	S
 % fs427: 187 80 8
	187 T	676	6688	S
	676	6688	80 T	S
	676	6688	8 T	C
 % fs428: 188 173 217
	188 T	6921	6188	C
	6921	6188	173 T	S
	6921	6188	217 T	S
 % fs449: 194 179 205
	194 T	9464	1086	C
	9464	1086	179 T	S
	9464	1086	205 T	S
 % fs459: 196 9 50
	196 T	1875	893	S
	1875	893	9 T	S
	1875	893	50 T	C
 % fs460: 197 264 169
	197 T	6191	1784	C
	6191	1784	264 T	S
	6191	1784	169 T	S
 % fs469: 201 245 2
	201 T	1073	5183	C
	1073	5183	245 T	S
	1073	5183	2 T	S
 % fs477: 203 199 13
	203 T	7721	2611	S
	7721	2611	199 T	S
	7721	2611	13 T	C
 % fs479: 206 94 137 250
	206 T	7260	289	C
	7260	289	94 T	S
	7260	289	7447	289	S
	7447	289	137 T	S
	7447	289	250 T	S
 % fs483: 208 50 85
	208 T	1880	607	C
	1880	607	50 T	S
	1880	607	85 T	S
 % fs492: 213 98 221
	213 T	4565	7139	C
	4565	7139	98 T	S
	4565	7139	221 T	S
 % fs497: 214 215 260 170
	214 T	5116	2948	S
	5116	2948	215 T	S
	5116	2948	5367	2973	C
	5367	2973	260 T	S
	5367	2973	170 T	S
 % fs507: 219 140 118 63
	219 T	8889	9724	C
	8889	9724	140 T	S
	8889	9724	9005	9724	S
	9005	9724	118 T	S
	9005	9724	63 T	S
 % fs511: 221 65 40
	221 T	5552	7114	C
	5552	7114	65 T	S
	5552	7114	40 T	S
 % fs525: 229 64 150
	229 T	1941	2140	C
	1941	2140	64 T	S
	1941	2140	150 T	S
 % fs526: 230 11 174
	230 T	6045	4015	C
	6045	4015	11 T	S
	6045	4015	174 T	S
 % fs535: 235 190 181 220
	235 T	9211	4810	S
	9211	4810	190 T	S
	9211	4810	9389	4655	C
	9389	4655	181 T	S
	9389	4655	220 T	S
 % fs538: 237 70 148
	237 T	4146	8954	S
	4146	8954	70 T	S
	4146	8954	148 T	C
 % fs547: 242 60 173
	242 T	6615	5630	S
	6615	5630	60 T	S
	6615	5630	173 T	C
 % fs557: 246 295 290 113 280 76 274
	246 T	3838	5303	S
	3838	5303	295 T	S
	3838	5303	4487	5265	C
	4487	5265	290 T	S
	4487	5265	4592	5265	S
	4592	5265	113 T	S
	4592	5265	4848	5265	S
	4848	5265	280 T	S
	4848	5265	5066	5265	S
	5066	5265	76 T	S
	5066	5265	274 T	S
 % fs558: 247 287 218
	247 T	4158	1889	S
	4158	1889	287 T	S
	4158	1889	218 T	C
 % fs568: 254 146 229
	254 T	1324	2141	C
	1324	2141	146 T	S
	1324	2141	229 T	S
 % fs576: 259 86 89
	259 T	4780	2899	C
	4780	2899	86 T	S
	4780	2899	89 T	S
 % fs583: 266 164 228
	266 T	7943	8036	S
	7943	8036	164 T	S
	7943	8036	228 T	C
 % fs584: 267 105 277
	267 T	8040	4950	S
	8040	4950	105 T	S
	8040	4950	277 T	C
 % fs586: 268 201 141
	268 T	946	4756	S
	946	4756	201 T	S
	946	4756	141 T	C
 % fs593: 272 158 162
	272 T	7046	1291	S
	7046	1291	158 T	S
	7046	1291	162 T	C
 % fs594: 273 175 230
	273 T	5754	4010	C
	5754	4010	175 T	S
	5754	4010	230 T	S
 % fs598: 275 175 211
	275 T	5754	4637	S
	5754	4637	175 T	S
	5754	4637	211 T	C
 % fs601: 276 77 38
	276 T	8216	6484	S
	8216	6484	77 T	S
	8216	6484	38 T	C
 % fs617: 289 286 259
	289 T	4186	3073	S
	4186	3073	286 T	S
	4186	3073	259 T	C
 % fs628: 298 90 186
	298 T	5349	7721	S
	5349	7721	90 T	S
	5349	7721	186 T	C
 % fs634: 5 93 34 247 157
	5 T	3473	1158	S
	3473	1158	93 T	S
	3473	1158	3473	1432	S
	3473	1432	34 T	S
	3473	1432	3497	1889	C
	3497	1889	247 T	S
	3497	1889	157 T	S
 % fs652: 44 16 219 161
	8583	9452	44 T	C
	8583	9452	16 T	S
	8583	9452	8583	9726	S
	8583	9726	219 T	S
	8583	9726	161 T	S
 % fs671: 68 203 239 83
	68 T	6746	2611	S
	6746	2611	203 T	S
	6746	2611	6746	2973	S
	6746	2973	239 T	S
	6746	2973	83 T	C
 % fs679: 92 176 79 268
	92 T	784	4135	S
	784	4135	176 T	S
	784	4135	784	4345	S
	784	4345	79 T	S
	784	4345	268 T	C
 % fs691: 123 283 15 35 60
	123 T	6563	4482	S
	6563	4482	283 T	S
	6563	4482	6563	4811	S
	6563	4811	15 T	S
	6563	4811	6615	4825	C
	6615	4825	35 T	S
	6615	4825	60 T	S
 % fs693: 128 10 160 14
	128 T	269	7576	S
	269	7576	10 T	S
	269	7576	269	7807	S
	269	7807	160 T	S
	269	7807	14 T	C
 % fs719: 159 124 40 42
	159 T	5910	7017	S
	5910	7017	124 T	S
	5910	7017	5910	7114	S
	5910	7114	40 T	S
	5910	7114	42 T	C
 % fs752: 252 114 37 180 97
	252 T	2051	6181	S
	2051	6181	114 T	S
	1994	6377	2051	6181	C
	1994	6377	37 T	S
	1994	6377	1994	6698	S
	1994	6698	180 T	S
	1994	6698	97 T	S
 % fs776: 75 143
	75 T	143 T	C
 % fs777: 1 96
	1 T	96 T	S
 % fs780: 3 269
	3 T	269 T	C
 % fs782: 58 171
	58 T	171 T	S
 % fs784: 78 217
	217 T	78 T	C
 % fs786: 134 263
	263 T	134 T	C
 % fs787: 89 214
	89 T	214 T	C
 % fs788: 5 193
	193 T	5 T	C
 % fs790: 86 251
	251 T	86 T	C
 % fs800: 82 216
	82 T	216 T	C
 % fs802: 68 127
	127 T	68 T	C
 % fs804: 56 252
	56 T	252 T	C
 % fs807: 183 277
	277 T	183 T	C
 % fs809: 97 270
	270 T	97 T	C
 % fs812: 109 169
	169 T	109 T	C
 % fs813: 7 274
	274 T	7 T	C
 % fs815: 57 139
	57 T	139 T	C
 % fs816: 30 285
	30 T	285 T	C
 % fs817: 13 132
	13 T	132 T	C
 % fs827: 39 281
	281 T	39 T	C
 % fs838: 73 165
	73 T	165 T	C
 % fs844: 22 286
	22 T	286 T	C
 % fs848: 110 234
	234 T	110 T	C
 % fs857: 71 195
	195 T	71 T	C
 % fs862: 200 240
	200 T	240 T	C
 % fs863: 210 256
	256 T	210 T	C
 % fs867: 15 211
	211 T	15 T	C
 % fs878: 19 293
	293 T	19 T	C
 % fs885: 32 185
	32 T	185 T	C
 % fs890: 3 191
	191 T	3 T	C
 % fs893: 181 282
	282 T	181 T	C
 % fs903: 112 227
	227 T	112 T	C
 % fs911: 59 64
	59 T	64 T	C
 % fs912: 36 199
	199 T	36 T	C
 % fs924: 14 142
	14 T	142 T	C
 % fs925: 141 262
	141 T	262 T	C
 % fs929: 108 179
	108 T	179 T	C
 % fs945: 41 137
	137 T	41 T	C
 % fs947: 80 281
	80 T	281 T	C
 % fs948: 49 226
	226 T	49 T	C
 % fs952: 99 174
	174 T	99 T	C
 % fs954: 8 204
	8 T	204 T	C
 % fs960: 103 129
	103 T	129 T	C
 % fs967: 95 144
	95 T	144 T	C
 % fs970: 56 284
	284 T	56 T	C
 % fs993: 147 241
	241 T	147 T	C
 % fs1000: 91 145
	91 T	145 T	C
 % fs1003: 109 272
	109 T	272 T	C
 % fs1006: 45 70
	70 T	45 T	C
 % fs1010: 238 248
	238 T	248 T	C
 % fs1020: 77 209
	209 T	77 T	C
 % fs1023: 98 113
	98 T	113 T	C
 % fs1052: 12 238
	12 T	238 T	C
 % fs1057: 131 135
	135 T	131 T	C
  (Steiner Minimal Tree:  300 points,  length = 128154,  2.63 seconds)
EndPlot

% @0 
% N M Nodes LPs P1CPU P2CPU TotCPU
% @1 300 1075 1 40 0.02 2.61 2.63
% Z RootZ %Gap RootLPs RootCPU RedMST
% @2 128154 128147.500000 0.00507 40 2.53 10.9609
% InitPRows InitPNZ InitLPRows InitLPNZ
% @3 1190 9448 301 5811
% RootPRows RootPNZ RootLPRows RootLPNZ
% @4 3005 76378 674 17338
% FinalPRows FinalPNZ FinalLPRows FinalLPNZ
% @5 3005 76378 674 17338
% SMTFSTs SMTAvgFSTSz SMTMaxFSTSz #2FSTs #3FSTs ... #10FSTS #>10FSTs
% @6 156 2.916667 7 54 73 20 7 1 1 0 0 0 0