fst50.ps

生成直角Steiner树的程序包

	7460	9720	7 T	S
  (FST 53,  Length = 4660)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs54: 32 7 28
	32 T	7800	8440	C
	7800	8440	7 T	S
	7800	8440	28 T	S
  (FST 54,  Length = 2590)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs55: 33 11 20
	33 T	380	8100	S
	380	8100	11 T	S
	380	8100	20 T	C
  (FST 55,  Length = 3130)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs56: 34 36 46
	34 T	410	1480	S
	410	1480	36 T	S
	410	1480	46 T	C
  (FST 56,  Length = 1210)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs57: 35 41 43
	35 T	9210	4570	C
	9210	4570	41 T	S
	9210	4570	43 T	S
  (FST 57,  Length = 2050)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs58: 35 43 16
	35 T	9380	3830	S
	9380	3830	43 T	S
	9380	3830	16 T	C
  (FST 58,  Length = 1100)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs59: 36 46 9 25
	36 T	440	1680	S
	440	1680	46 T	S
	440	1680	700	1970	C
	700	1970	9 T	S
	700	1970	25 T	S
  (FST 59,  Length = 2940)
EndSmallPlot2

%%Page: 6 6
BeginSmallPlot
	Plot_Terminals
 % fs60: 36 46 25 49
	36 T	440	1680	S
	440	1680	46 T	S
	440	1680	780	1880	C
	780	1880	25 T	S
	780	1880	49 T	S
  (FST 60,  Length = 3170)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs61: 36 46 25
	36 T	440	1680	S
	440	1680	46 T	S
	440	1680	25 T	C
  (FST 61,  Length = 1660)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs62: 36 9 25
	36 T	700	1970	C
	700	1970	9 T	S
	700	1970	25 T	S
  (FST 62,  Length = 1940)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs63: 36 25 49
	36 T	780	1880	C
	780	1880	25 T	S
	780	1880	49 T	S
  (FST 63,  Length = 2170)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs64: 37 12 19
	37 T	710	5640	C
	710	5640	12 T	S
	710	5640	19 T	S
  (FST 64,  Length = 2040)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs65: 37 12 18
	37 T	710	5980	S
	710	5980	12 T	S
	710	5980	18 T	C
  (FST 65,  Length = 1390)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs66: 38 15 45
	38 T	5030	7480	C
	5030	7480	15 T	S
	5030	7480	45 T	S
  (FST 66,  Length = 1990)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs67: 40 4 35 16
	40 T	7700	1590	S
	7700	1590	4 T	S
	7700	1590	9180	3730	C
	9180	3730	35 T	S
	9180	3730	16 T	S
  (FST 67,  Length = 5140)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs68: 40 4 35
	40 T	7700	1590	S
	7700	1590	4 T	S
	7700	1590	35 T	C
  (FST 68,  Length = 4880)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs69: 41 43 48
	41 T	9380	5680	S
	9380	5680	43 T	S
	9380	5680	48 T	C
  (FST 69,  Length = 2240)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs70: 42 41 43
	42 T	9210	5280	S
	9210	5280	41 T	S
	9210	5280	43 T	C
  (FST 70,  Length = 1790)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs71: 44 5 29
	44 T	1780	330	S
	1780	330	5 T	S
	1780	330	29 T	C
  (FST 71,  Length = 3850)
EndSmallPlot2

%%Page: 7 7
BeginSmallPlot
	Plot_Terminals
 % fs72: 9 3 12 37
	570	4040	9 T	C
	570	4040	3 T	S
	570	4040	570	5630	S
	570	5630	12 T	S
	570	5630	37 T	S
  (FST 72,  Length = 3030)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs73: 12 19 37 18
	12 T	710	5640	S
	710	5640	19 T	S
	710	5640	710	5980	S
	710	5980	37 T	S
	710	5980	18 T	C
  (FST 73,  Length = 2940)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs74: 19 14 0 20
	1940	6820	19 T	C
	1940	6820	14 T	S
	1940	6820	1940	7530	S
	1940	7530	0 T	S
	1940	7530	20 T	S
  (FST 74,  Length = 5400)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs75: 19 14 0 20 1
	19 T	2260	6820	S
	2260	6820	14 T	S
	2260	6820	2260	7530	S
	2260	7530	0 T	S
	2260	7530	2260	8650	S
	2260	8650	20 T	S
	2260	8650	1 T	C
  (FST 75,  Length = 6100)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs76: 35 43 42 41
	35 T	9180	4570	S
	9180	4570	43 T	S
	9180	4570	9180	5280	S
	9180	5280	42 T	S
	9180	5280	41 T	C
  (FST 76,  Length = 2560)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs77: 5 44
	44 T	5 T	C
  (FST 77,  Length = 150)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs78: 14 23
	23 T	14 T	C
  (FST 78,  Length = 250)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs79: 26 49
	49 T	26 T	C
  (FST 79,  Length = 310)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs80: 18 23
	18 T	23 T	C
  (FST 80,  Length = 350)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs81: 16 35
	35 T	16 T	C
  (FST 81,  Length = 360)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs82: 34 36
	34 T	36 T	C
  (FST 82,  Length = 380)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs83: 4 39
	4 T	39 T	C
  (FST 83,  Length = 450)
EndSmallPlot2

%%Page: 8 8
BeginSmallPlot
	Plot_Terminals
 % fs84: 12 37
	37 T	12 T	C
  (FST 84,  Length = 490)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs85: 30 47
	47 T	30 T	C
  (FST 85,  Length = 530)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs86: 2 45
	45 T	2 T	C
  (FST 86,  Length = 540)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs87: 8 21
	21 T	8 T	C
  (FST 87,  Length = 560)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs88: 0 27
	0 T	27 T	C
  (FST 88,  Length = 630)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs89: 25 36
	36 T	25 T	C
  (FST 89,  Length = 660)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs90: 8 44
	8 T	44 T	C
  (FST 90,  Length = 690)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs91: 6 30
	6 T	30 T	C
  (FST 91,  Length = 730)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs92: 27 38
	27 T	38 T	C
  (FST 92,  Length = 770)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs93: 21 46
	46 T	21 T	C
  (FST 93,  Length = 880)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs94: 16 43
	43 T	16 T	C
  (FST 94,  Length = 900)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs95: 41 42
	42 T	41 T	C
  (FST 95,  Length = 910)
EndSmallPlot2

%%Page: 9 9
BeginSmallPlot
	Plot_Terminals
 % fs96: 3 9
	3 T	9 T	C
  (FST 96,  Length = 950)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs97: 11 23
	11 T	23 T	C
  (FST 97,  Length = 980)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs98: 34 46
	34 T	46 T	C
  (FST 98,  Length = 1010)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs99: 11 33
	33 T	11 T	C
  (FST 99,  Length = 1020)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs100: 1 20
	20 T	1 T	C
  (FST 100,  Length = 1020)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs101: 18 37
	37 T	18 T	C
  (FST 101,  Length = 1040)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs102: 15 45
	15 T	45 T	C
  (FST 102,  Length = 1050)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs103: 2 24
	2 T	24 T	C
  (FST 103,  Length = 1060)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs104: 22 42
	22 T	42 T	C
  (FST 104,  Length = 1060)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs105: 15 38
	38 T	15 T	C
  (FST 105,  Length = 1090)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs106: 10 22
	10 T	22 T	C
  (FST 106,  Length = 1100)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs107: 41 48
	41 T	48 T	C
  (FST 107,  Length = 1130)
EndSmallPlot2

%%Page: 10 10
BeginSmallPlot
	Plot_Terminals
 % fs108: 4 40
	40 T	4 T	C
  (FST 108,  Length = 1160)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs109: 6 33
	6 T	33 T	C
  (FST 109,  Length = 1160)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs110: 10 24
	24 T	10 T	C
  (FST 110,  Length = 1210)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs111: 41 43
	41 T	43 T	C
  (FST 111,  Length = 1280)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs112: 28 32
	32 T	28 T	C
  (FST 112,  Length = 1310)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs113: 9 25
	9 T	25 T	C
  (FST 113,  Length = 1360)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs114: 24 32
	24 T	32 T	C
  (FST 114,  Length = 1380)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs115: 13 40
	13 T	40 T	C
  (FST 115,  Length = 1460)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs116: 17 31
	31 T	17 T	C
  (FST 116,  Length = 1500)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs117: 12 19
	12 T	19 T	C
  (FST 117,  Length = 1560)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs118: 25 49
	25 T	49 T	C
  (FST 118,  Length = 1600)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs119: 3 12
	3 T	12 T	C
  (FST 119,  Length = 1760)
EndSmallPlot2

%%Page: 11 11
BeginSmallPlot
	Plot_Terminals
 % fs120: 7 17
	17 T	7 T	C
  (FST 120,  Length = 1880)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs121: 7 32
	32 T	7 T	C
  (FST 121,  Length = 1890)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs122: 1 27
	1 T	27 T	C
  (FST 122,  Length = 1970)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs123: 20 33
	33 T	20 T	C
  (FST 123,  Length = 2150)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs124: 4 29
	29 T	4 T	C
  (FST 124,  Length = 2830)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs125: 13 35
	13 T	35 T	C
  (FST 125,  Length = 3730)
EndSmallPlot2

FlushSmallPlot
%%Page: 12 12
BeginSmallPlot
 % fs125: 13 35
	13 T	35 T	C
 % fs124: 4 29
	29 T	4 T	C
 % fs123: 20 33
	33 T	20 T	C
 % fs122: 1 27
	1 T	27 T	C
 % fs121: 7 32
	32 T	7 T	C
 % fs119: 3 12
	3 T	12 T	C
 % fs118: 25 49
	25 T	49 T	C
 % fs116: 17 31
	31 T	17 T	C
 % fs111: 41 43
	41 T	43 T	C
 % fs110: 10 24
	24 T	10 T	C
 % fs105: 15 38
	38 T	15 T	C
 % fs104: 22 42
	22 T	42 T	C
 % fs101: 18 37
	37 T	18 T	C
 % fs98: 34 46
	34 T	46 T	C
 % fs97: 11 23
	11 T	23 T	C
 % fs91: 6 30
	6 T	30 T	C
 % fs90: 8 44
	8 T	44 T	C
 % fs86: 2 45
	45 T	2 T	C
	Plot_Terminals
  (FSTs 86, 90, 91, 97, 98, 101, 104, 105, 110, 111, 116, 118, 119, 121, 122, 123, 124, 125.)
EndSmallPlot2

BeginSmallPlot
 % fs120: 7 17
	17 T	7 T	C
 % fs117: 12 19
	12 T	19 T	C
 % fs115: 13 40
	13 T	40 T	C
 % fs114: 24 32
	24 T	32 T	C
 % fs113: 9 25
	9 T	25 T	C
 % fs109: 6 33
	6 T	33 T	C
 % fs107: 41 48
	41 T	48 T	C
 % fs106: 10 22
	10 T	22 T	C
 % fs102: 15 45
	15 T	45 T	C
 % fs100: 1 20
	20 T	1 T	C
 % fs94: 16 43
	43 T	16 T	C
 % fs93: 21 46
	46 T	21 T	C
 % fs92: 27 38
	27 T	38 T	C
 % fs85: 30 47
	47 T	30 T	C
 % fs83: 4 39
	4 T	39 T	C
 % fs82: 34 36
	34 T	36 T	C
 % fs80: 18 23
	18 T	23 T	C
 % fs79: 26 49
	49 T	26 T	C
 % fs77: 5 44
	44 T	5 T	C
	Plot_Terminals
  (FSTs 77, 79, 80, 82, 83, 85, 92, 93, 94, 100, 102, 106, 107, 109, 113, 114, 115, 117, 120.)
EndSmallPlot2

BeginSmallPlot
 % fs112: 28 32
	32 T	28 T	C
 % fs108: 4 40
	40 T	4 T	C
 % fs103: 2 24
	2 T	24 T	C
 % fs99: 11 33
	33 T	11 T	C
 % fs96: 3 9
	3 T	9 T	C
 % fs95: 41 42
	42 T	41 T	C
 % fs89: 25 36
	36 T	25 T	C
 % fs88: 0 27
	0 T	27 T	C
 % fs87: 8 21
	21 T	8 T	C
 % fs84: 12 37
	37 T	12 T	C
 % fs81: 16 35
	35 T	16 T	C
 % fs78: 14 23
	23 T	14 T	C
 % fs71: 44 5 29
	44 T	1780	330	S
	1780	330	5 T	S
	1780	330	29 T	C
 % fs66: 38 15 45
	38 T	5030	7480	C
	5030	7480	15 T	S
	5030	7480	45 T	S
 % fs52: 31 17 7
	31 T	6190	9720	C
	6190	9720	17 T	S
	6190	9720	7 T	S
 % fs20: 6 20 1
	6 T	1940	8870	C
	1940	8870	20 T	S
	1940	8870	1 T	S
	Plot_Terminals
  (FSTs 20, 52, 66, 71, 78, 81, 84, 87, 88, 89, 95, 96, 99, 103, 108, 112.)
EndSmallPlot2

BeginSmallPlot
 % fs76: 35 43 42 41
	35 T	9180	4570	S
	9180	4570	43 T	S
	9180	4570	9180	5280	S
	9180	5280	42 T	S
	9180	5280	41 T	C
 % fs75: 19 14 0 20 1
	19 T	2260	6820	S
	2260	6820	14 T	S
	2260	6820	2260	7530	S
	2260	7530	0 T	S
	2260	7530	2260	8650	S
	2260	8650	20 T	S
	2260	8650	1 T	C
 % fs72: 9 3 12 37
	570	4040	9 T	C
	570	4040	3 T	S
	570	4040	570	5630	S
	570	5630	12 T	S
	570	5630	37 T	S
 % fs63: 36 25 49
	36 T	780	1880	C
	780	1880	25 T	S
	780	1880	49 T	S
 % fs54: 32 7 28
	32 T	7800	8440	C
	7800	8440	7 T	S
	7800	8440	28 T	S
 % fs51: 29 4 39
	29 T	7700	730	C
	7700	730	4 T	S
	7700	730	39 T	S
 % fs37: 21 44 5
	21 T	1680	380	C
	1680	380	44 T	S
	1680	380	5 T	S
 % fs31: 15 45 2
	15 T	5930	7330	S
	5930	7330	45 T	S
	5930	7330	2 T	C
 % fs23: 11 18 23
	11 T	1030	6850	C
	1030	6850	18 T	S
	1030	6850	23 T	S
 % fs16: 6 30 33
	6 T	290	8960	S
	290	8960	30 T	S
	290	8960	33 T	C
	Plot_Terminals
  (FSTs 16, 23, 31, 37, 51, 54, 63, 72, 75, 76.)
EndSmallPlot2

BeginSmallPlot
 % fs74: 19 14 0 20
	1940	6820	19 T	C
	1940	6820	14 T	S
	1940	6820	1940	7530	S
	1940	7530	0 T	S
	1940	7530	20 T	S
 % fs70: 42 41 43
	42 T	9210	5280	S
	9210	5280	41 T	S
	9210	5280	43 T	C
 % fs68: 40 4 35
	40 T	7700	1590	S
	7700	1590	4 T	S
	7700	1590	35 T	C
 % fs65: 37 12 18
	37 T	710	5980	S
	710	5980	12 T	S
	710	5980	18 T	C
 % fs62: 36 9 25
	36 T	700	1970	C
	700	1970	9 T	S
	700	1970	25 T	S
 % fs53: 31 17 32 7
	31 T	6190	9720	C
	6190	9720	17 T	S
	6190	9720	7460	9720	S
	7460	9720	32 T	S
	7460	9720	7 T	S
 % fs47: 26 29 13
	26 T	5400	1830	S
	5400	1830	29 T	S
	5400	1830	13 T	C
 % fs36: 21 8 44
	21 T	1260	330	C
	1260	330	8 T	S
	1260	330	44 T	S
 % fs14: 6 47 30
	6 T	210	9440	C
	210	9440	47 T	S
	210	9440	30 T	S
	Plot_Terminals
  (FSTs 14, 36, 47, 53, 62, 65, 68, 70, 74.)
EndSmallPlot2

BeginSmallPlot
 % fs73: 12 19 37 18
	12 T	710	5640	S
	710	5640	19 T	S
	710	5640	710	5980	S
	710	5980	37 T	S
	710	5980	18 T	C
 % fs69: 41 43 48
	41 T	9380	5680	S
	9380	5680	43 T	S
	9380	5680	48 T	C
 % fs67: 40 4 35 16
	40 T	7700	1590	S
	7700	1590	4 T	S
	7700	1590	9180	3730	C
	9180	3730	35 T	S
	9180	3730	16 T	S
 % fs61: 36 46 25
	36 T	440	1680	S
	440	1680	46 T	S
	440	1680	25 T	C
 % fs55: 33 11 20
	33 T	380	8100	S
	380	8100	11 T	S
	380	8100	20 T	C
 % fs45: 24 32 10
	24 T	7460	7100	S
	7460	7100	32 T	S
	7460	7100	10 T	C
 % fs21: 8 44 29