rsmt200.ps

生成直角Steiner树的程序包

 % @C	5754	4811
 % @C	6563	4811
 % @C	6615	4825
 % @C	5754	4078
 % @C	4883	281
 % @C	9211	5346
 % @C	9328	5659
 % @C	4853	473
 % @C	3473	1158
 % @C	1994	6698
 % @C	8413	6048
 % @C	1103	5183
 % @C	9182	4524
 % @C	9211	4524
 % @C	7749	9452
 % @C	2050	684
 % @C	269	6767
 % @C	4210	9128
 % @C	885	2380
 % @C	3303	3094
 % @C	939	4345
 % @C	953	6163
 % @C	2071	523
 % @C	5552	7878
 % @C	5927	7878
 % @C	2379	8907
 % @C	7447	172
 % @C	6832	3643
 % @C	4831	7647
 % @C	8201	4713
 % @C	4831	8384
 % @C	9220	1350
 % @C	6650	1645
 % @C	7046	1529
 % @C	5981	9300
 % @C	5468	447
 % @C	3594	7573
 % @C	9328	6327
 % @C	9480	6887
 % @C	2588	4045
 % @C	4004	3872
 % @C	4392	3872
 % @C	4923	3872
 % @C	7741	876
 % @C	9005	9724
 % @C	1595	9452
 % @C	9220	864
 % @C	2860	8707
 % @C	1857	2380
 % @C	1941	2140
 % @C	5349	7647
 % @C	7577	1529
 % @C	8623	8669
 % @C	8823	4529
 % @C	6746	2973
 % @C	9046	172
 % @C	7741	1209
 % @C	2535	6261
 % @C	2860	7903
 % @C	676	6688
 % @C	7158	6595
 % @C	7539	6620
 % @C	2379	9596
 % @C	3473	666
 % @C	3587	473
 % @C	1875	893
 % @C	1959	6163
 % @C	7952	2950
 % @C	8122	1956
 % @C	8122	2389
 % @C	8609	9370
 % @C	8583	9452
 % @C	8583	9622
 % @C	2588	2738
 % @C	2588	3094
 % @C	2588	3125
 % @C	6337	7878
 % @C	6337	8272
 % @C	885	3812
 % @C	885	3820
 % @C	885	3975
 % @C	269	7576
 % @C	269	7807
 % @C	9113	2389
 % @C	9113	2393
 % @C	9113	3322
 % @C	9182	3627
 % @C	5910	6945
 % @C	5910	7017
 % @C	5910	7114
 % @C	641	1127
 % @C	641	1630
 % @C	641	1878
%%Page: 1 1
BeginPlot
	Plot_Terminals
 % fs15: 1 112 53 148 107
	1 T	3520	8773	S
	3520	8773	112 T	S
	3520	8773	3610	8595	C
	3610	8595	53 T	S
	3610	8595	4210	8595	S
	4210	8595	148 T	S
	4210	8595	107 T	S
 % fs19: 4 87 34 157
	4 T	3303	2457	S
	3303	2457	87 T	S
	3303	2457	3337	2095	C
	3337	2095	34 T	S
	3337	2095	157 T	S
 % fs25: 6 43 103
	6 T	3088	4045	S
	3088	4045	43 T	S
	3088	4045	103 T	C
 % fs26: 7 175 15
	7 T	5754	4811	C
	5754	4811	175 T	S
	5754	4811	15 T	S
 % fs32: 15 123 60 35
	15 T	6563	4811	S
	6563	4811	123 T	S
	6563	4811	6615	4825	C
	6615	4825	60 T	S
	6615	4825	35 T	S
 % fs56: 21 175 11
	21 T	5754	4078	C
	5754	4078	175 T	S
	5754	4078	11 T	S
 % fs84: 25 130 116
	25 T	4883	281	C
	4883	281	130 T	S
	4883	281	116 T	S
 % fs89: 26 190 69 31
	26 T	9211	5346	S
	9211	5346	190 T	S
	9211	5346	9328	5659	C
	9328	5659	69 T	S
	9328	5659	31 T	S
 % fs96: 29 25 147
	29 T	4853	473	S
	4853	473	25 T	S
	4853	473	147 T	C
 % fs105: 34 5 93
	34 T	3473	1158	C
	3473	1158	5 T	S
	3473	1158	93 T	S
 % fs113: 37 97 180
	37 T	1994	6698	C
	1994	6698	97 T	S
	1994	6698	180 T	S
 % fs119: 38 104 73
	38 T	8413	6048	S
	8413	6048	104 T	S
	8413	6048	73 T	C
 % fs120: 39 141 2
	39 T	1103	5183	C
	1103	5183	141 T	S
	1103	5183	2 T	S
 % fs141: 47 111 190 181
	47 T	9182	4524	C
	9182	4524	111 T	S
	9182	4524	9211	4524	S
	9211	4524	190 T	S
	9211	4524	181 T	S
 % fs144: 49 136 16
	49 T	7749	9452	C
	7749	9452	136 T	S
	7749	9452	16 T	S
 % fs147: 50 85 149
	50 T	2050	684	C
	2050	684	85 T	S
	2050	684	149 T	S
 % fs151: 52 128 187
	52 T	269	6767	S
	269	6767	128 T	S
	269	6767	187 T	C
 % fs183: 70 148 45
	70 T	4210	9128	S
	4210	9128	148 T	S
	4210	9128	45 T	C
 % fs185: 71 117 146
	71 T	885	2380	C
	885	2380	117 T	S
	885	2380	146 T	S
 % fs190: 74 87 66
	74 T	3303	3094	S
	3303	3094	87 T	S
	3303	3094	66 T	C
 % fs198: 79 176 141
	79 T	939	4345	S
	939	4345	176 T	S
	939	4345	141 T	C
 % fs202: 80 39 198
	80 T	953	6163	C
	953	6163	39 T	S
	953	6163	198 T	S
 % fs210: 85 134 88
	85 T	2071	523	C
	2071	523	134 T	S
	2071	523	88 T	S
 % fs228: 90 186 42 106
	90 T	5552	7878	C
	5552	7878	186 T	S
	5552	7878	5927	7878	S
	5927	7878	42 T	S
	5927	7878	106 T	S
 % fs230: 91 151 145
	91 T	2379	8907	S
	2379	8907	151 T	S
	2379	8907	145 T	C
 % fs252: 94 137 58
	94 T	7447	172	C
	7447	172	137 T	S
	7447	172	58 T	S
 % fs258: 99 83 152
	99 T	6832	3643	C
	6832	3643	83 T	S
	6832	3643	152 T	S
 % fs259: 101 189 154
	101 T	4831	7647	C
	4831	7647	189 T	S
	4831	7647	154 T	S
 % fs269: 105 183 51
	105 T	8201	4713	S
	8201	4713	183 T	S
	8201	4713	51 T	C
 % fs276: 107 189 156
	107 T	4831	8384	C
	4831	8384	189 T	S
	4831	8384	156 T	S
 % fs278: 108 194 179
	108 T	9220	1350	C
	9220	1350	194 T	S
	9220	1350	179 T	S
 % fs279: 109 127 158 162
	109 T	6650	1645	S
	6650	1645	127 T	S
	6650	1645	7046	1529	C
	7046	1529	158 T	S
	7046	1529	162 T	S
 % fs284: 110 155 49
	110 T	5981	9300	C
	5981	9300	155 T	S
	5981	9300	49 T	S
 % fs293: 116 18 32
	116 T	5468	447	C
	5468	447	18 T	S
	5468	447	32 T	S
 % fs307: 119 121 48
	119 T	3594	7573	S
	3594	7573	121 T	S
	3594	7573	48 T	C
 % fs308: 120 69 177 125
	120 T	9328	6327	S
	9328	6327	69 T	S
	9328	6327	9480	6887	C
	9480	6887	177 T	S
	9480	6887	125 T	S
 % fs319: 126 20 6
	126 T	2588	4045	C
	2588	4045	20 T	S
	2588	4045	6 T	S
 % fs323: 129 22 67 89 21
	129 T	4004	3872	C
	4004	3872	22 T	S
	4004	3872	4392	3872	S
	4392	3872	67 T	S
	4392	3872	4923	3872	S
	4923	3872	89 T	S
	4923	3872	21 T	S
 % fs341: 137 41 81
	137 T	7741	876	C
	7741	876	41 T	S
	7741	876	81 T	S
 % fs348: 140 118 63
	140 T	9005	9724	C
	9005	9724	118 T	S
	9005	9724	63 T	S
 % fs353: 143 84 192
	143 T	1595	9452	S
	1595	9452	84 T	S
	1595	9452	192 T	C
 % fs355: 144 194 166
	144 T	9220	864	C
	9220	864	194 T	S
	9220	864	166 T	S
 % fs356: 145 55 96
	145 T	2860	8707	C
	2860	8707	55 T	S
	2860	8707	96 T	S
 % fs360: 146 0 64 150
	146 T	1857	2380	S
	1857	2380	0 T	S
	1857	2380	1941	2140	C
	1941	2140	64 T	S
	1941	2140	150 T	S
 % fs369: 154 90 163
	154 T	5349	7647	S
	5349	7647	90 T	S
	5349	7647	163 T	C
 % fs388: 162 46 178
	162 T	7577	1529	S
	7577	1529	46 T	S
	7577	1529	178 T	C
 % fs395: 164 133 12
	164 T	8623	8669	C
	8623	8669	133 T	S
	8623	8669	12 T	S
 % fs397: 167 51 47
	167 T	8823	4529	C
	8823	4529	51 T	S
	8823	4529	47 T	S
 % fs416: 170 68 83
	170 T	6746	2973	S
	6746	2973	68 T	S
	6746	2973	83 T	C
 % fs419: 171 95 144
	171 T	9046	172	S
	9046	172	95 T	S
	9046	172	144 T	C
 % fs443: 178 41 82
	178 T	7741	1209	C
	7741	1209	41 T	S
	7741	1209	82 T	S
 % fs444: 180 114 100
	180 T	2535	6261	C
	2535	6261	114 T	S
	2535	6261	100 T	S
 % fs447: 182 55 119
	182 T	2860	7903	S
	2860	7903	55 T	S
	2860	7903	119 T	C
 % fs455: 187 80 8
	187 T	676	6688	S
	676	6688	80 T	S
	676	6688	8 T	C
 % fs457: 188 78 19 77
	188 T	7158	6595	S
	7158	6595	78 T	S
	7158	6595	7539	6620	C
	7539	6620	19 T	S
	7539	6620	77 T	S
 % fs466: 192 151 28
	192 T	2379	9596	S
	2379	9596	151 T	S
	2379	9596	28 T	C
 % fs467: 193 5 61 29
	193 T	3473	666	S
	3473	666	5 T	S
	3473	666	3587	473	C
	3587	473	61 T	S
	3587	473	29 T	S
 % fs481: 196 9 50
	196 T	1875	893	S
	1875	893	9 T	S
	1875	893	50 T	C
 % fs492: 198 37 56
	198 T	1959	6163	S
	1959	6163	37 T	S
	1959	6163	56 T	C
 % fs495: 199 13 36
	199 T	7952	2950	S
	7952	2950	13 T	S
	7952	2950	36 T	C
 % fs503: 30 46 27 132
	8122	1956	30 T	C
	8122	1956	46 T	S
	8122	1956	8122	2389	S
	8122	2389	27 T	S
	8122	2389	132 T	S
 % fs514: 44 23 16 140 161
	44 T	8609	9370	S
	8609	9370	23 T	S
	8583	9452	8609	9370	C
	8583	9452	16 T	S
	8583	9452	8583	9622	S
	8583	9622	140 T	S
	8583	9622	161 T	S
 % fs529: 62 0 74 122 20
	2588	2738	62 T	C
	2588	2738	0 T	S
	2588	2738	2588	3094	S
	2588	3094	74 T	S
	2588	3094	2588	3125	S
	2588	3125	122 T	S
	2588	3125	20 T	S
 % fs558: 115 106 191 72
	6337	7878	115 T	C
	6337	7878	106 T	S
	6337	7878	6337	8272	S
	6337	8272	191 T	S
	6337	8272	72 T	S
 % fs559: 117 172 102 92 176
	117 T	885	3812	S
	885	3812	172 T	S
	885	3812	885	3820	S
	885	3820	102 T	S
	885	3820	885	3975	S
	885	3975	92 T	S
	885	3975	176 T	C
 % fs564: 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
 % fs585: 153 27 54 33 57 111
	153 T	9113	2389	S
	9113	2389	27 T	S
	9113	2389	9113	2393	S
	9113	2393	54 T	S
	9113	2393	9113	3322	S
	9113	3322	33 T	S
	9113	3322	9182	3627	C
	9182	3627	57 T	S
	9182	3627	111 T	S
 % fs590: 159 65 124 40 42
	159 T	5910	6945	S
	5910	6945	65 T	S
	5910	6945	5910	7017	S
	5910	7017	124 T	S
	5910	7017	5910	7114	S
	5910	7114	40 T	S
	5910	7114	42 T	C
 % fs595: 168 135 17 131 195
	168 T	641	1127	S
	641	1127	135 T	S
	641	1127	641	1630	S
	641	1630	17 T	S
	641	1630	641	1878	S
	641	1878	131 T	S
	641	1878	195 T	C
 % fs608: 75 143
	75 T	143 T	C
 % fs609: 1 96
	1 T	96 T	S
 % fs611: 58 171
	58 T	171 T	S
 % fs614: 11 174
	11 T	174 T	C
 % fs619: 68 127
	127 T	68 T	C
 % fs625: 109 169
	169 T	109 T	C
 % fs626: 57 139
	57 T	139 T	C
 % fs627: 13 132
	13 T	132 T	C
 % fs632: 73 165
	73 T	165 T	C
 % fs637: 120 165
	165 T	120 T	C
 % fs641: 86 89
	86 T	89 T	C
 % fs644: 71 195
	195 T	71 T	C
 % fs656: 32 185
	32 T	185 T	C
 % fs659: 3 191
	191 T	3 T	C
 % fs666: 59 64
	59 T	64 T	C
 % fs677: 14 142
	14 T	142 T	C
 % fs693: 99 174
	174 T	99 T	C
 % fs697: 103 129
	103 T	129 T	C
 % fs701: 44 133
	44 T	133 T	C
 % fs708: 38 77
	77 T	38 T	C
 % fs713: 9 59
	9 T	59 T	C
 % fs719: 78 173
	173 T	78 T	C
 % fs731: 138 172
	138 T	172 T	C
 % fs734: 98 113
	98 T	113 T	C
 % fs741: 76 113
	113 T	76 T	C
 % fs748: 72 155
	155 T	72 T	C
 % fs758: 24 126
	24 T	126 T	C
 % fs766: 159 188
	159 T	188 T	C
 % fs776: 7 76
	76 T	7 T	C
 % fs786: 169 197
	197 T	169 T	C
 % fs789: 168 184
	184 T	168 T	C
  (Steiner Minimal Tree:  200 points,  length = 104178,  0.88 seconds)
EndPlot

% @0 
% N M Nodes LPs P1CPU P2CPU TotCPU
% @1 200 807 1 30 0.02 0.86 0.88
% Z RootZ %Gap RootLPs RootCPU RedMST
% @2 104178 104178.000000 0.00000 30 0.86 11.5539
% InitPRows InitPNZ InitLPRows InitLPNZ
% @3 843 7824 201 4511
% RootPRows RootPNZ RootLPRows RootLPNZ
% @4 1657 42538 406 9506
% FinalPRows FinalPNZ FinalLPRows FinalLPNZ
% @5 1657 42538 406 9506
% SMTFSTs SMTAvgFSTSz SMTMaxFSTSz #2FSTs #3FSTs ... #10FSTS #>10FSTs
% @6 100 2.990000 6 31 48 13 7 1 0 0 0 0 0