trace.tg.100.10.txt

用经典的局部搜索算法模拟退火算法求解一个图的最大可平面子图。

0.3  0
0.2997  176
0.2994  195
0.299101  202
0.298802  207
0.298503  203
0.298204  208
0.297906  207
0.297608  209
0.297311  208
0.297013  221
0.296716  215
0.29642  219
0.296123  219
0.295827  224
0.295531  225
0.295236  224
0.294941  226
0.294646  223
0.294351  225
0.294057  228
0.293763  229
0.293469  237
0.293175  239
0.292882  237
0.292589  236
0.292297  240
0.292004  241
0.291712  238
0.291421  242
0.291129  247
0.290838  245
0.290547  247
0.290257  242
0.289967  248
0.289677  250
0.289387  249
0.289097  255
0.288808  255
0.28852  254
0.288231  256
0.287943  256
0.287655  259
0.287367  259
0.28708  256
0.286793  259
0.286506  256
0.286219  259
0.285933  260
0.285647  256
0.285362  255
0.285076  258
0.284791  258
0.284506  259
0.284222  262
0.283938  263
0.283654  259
0.28337  261
0.283087  263
0.282804  261
0.282521  262
0.282238  259
0.281956  263
0.281674  260
0.281392  263
0.281111  262
0.28083  261
0.280549  263
0.280269  261
0.279988  262
0.279708  262
0.279429  263
0.279149  264
0.27887  260
0.278591  263
0.278313  266
0.278034  264
0.277756  259
0.277478  261
0.277201  264
0.276924  262
0.276647  264
0.27637  261
0.276094  266
0.275818  263
0.275542  264
0.275266  264
0.274991  267
0.274716  264
0.274441  268
0.274167  267
0.273893  266
0.273619  267
0.273345  264
0.273072  263
0.272799  261
0.272526  266
0.272254  266
0.271981  268
0.271709  266
0.271438  267
0.271166  266
0.270895  269
0.270624  269
0.270354  269
0.270083  269
0.269813  265
0.269543  269
0.269274  266
0.269004  269
0.268735  268
0.268467  269
0.268198  270
0.26793  267
0.267662  267
0.267394  268
0.267127  269
0.26686  270
0.266593  268
0.266326  268
0.26606  268
0.265794  269
0.265528  269
0.265263  267
0.264998  267
0.264733  265
0.264468  264
0.264203  269
0.263939  268
0.263675  268
0.263411  269
0.263148  268
0.262885  269
0.262622  264
0.262359  266
0.262097  270
0.261835  265
0.261573  266
0.261312  266
0.26105  264
0.260789  269
0.260528  266
0.260268  270
0.260008  269
0.259748  269
0.259488  267
0.259228  269
0.258969  268
0.25871  267
0.258451  271
0.258193  270
0.257935  266
0.257677  272
0.257419  272
0.257162  270
0.256905  270
0.256648  270
0.256391  273
0.256135  271
0.255879  268
0.255623  273
0.255367  274
0.255112  269
0.254857  272
0.254602  270
0.254347  272
0.254093  274
0.253839  274
0.253585  273
0.253331  271
0.253078  274
0.252825  273
0.252572  272
0.252319  273
0.252067  271
0.251815  272
0.251563  274
0.251312  272
0.25106  270
0.250809  275
0.250558  269
0.250308  273
0.250058  271
0.249808  274
0.249558  272
0.249308  271
0.249059  272
0.24881  275
0.248561  272
0.248312  272
0.248064  271
0.247816  274
0.247568  274
0.247321  268
0.247073  273
0.246826  272
0.246579  274
0.246333  275
0.246087  271
0.24584  274
0.245595  272
0.245349  273
0.245104  274
0.244859  274
0.244614  274
0.244369  272
0.244125  271
0.243881  272
0.243637  273
0.243393  275
0.24315  273
0.242907  271
0.242664  272
0.242421  274
0.242179  271
0.241936  272
0.241694  274
0.241453  274
0.241211  273
0.24097  271
0.240729  271
0.240488  270
0.240248  273
0.240008  272
0.239768  272
0.239528  271
0.239288  274
0.239049  275
0.23881  271
0.238571  274
0.238333  274
0.238094  274
0.237856  272
0.237618  273
0.237381  274
0.237143  272
0.236906  273
0.236669  274
0.236433  274
0.236196  271
0.23596  274
0.235724  270
0.235488  271
0.235253  274
0.235018  274
0.234783  270
0.234548  273
0.234313  272
0.234079  273
0.233845  275
0.233611  275
0.233377  274
0.233144  274
0.232911  275
0.232678  275
0.232445  271
0.232213  274
0.231981  274
0.231749  274
0.231517  273
0.231285  275
0.231054  274
0.230823  275
0.230592  274
0.230362  275
0.230131  272
0.229901  275
0.229671  274
0.229442  272
0.229212  273
0.228983  274
0.228754  273
0.228525  272
0.228297  273
0.228068  275
0.22784  274
0.227612  274
0.227385  274
0.227157  273
0.22693  273
0.226703  273
0.226477  273
0.22625  273
0.226024  273
0.225798  273
0.225572  274
0.225347  275
0.225121  275
0.224896  273
0.224671  275
0.224447  275
0.224222  274
0.223998  273
0.223774  275
0.22355  275
0.223327  274
0.223103  275
0.22288  275
0.222657  275
0.222435  274
0.222212  274
0.22199  272
0.221768  273
0.221546  275
0.221325  272
0.221103  273
0.220882  275
0.220661  275
0.220441  274
0.22022  274
0.22  274
0.21978  275
0.21956  274
0.219341  272
0.219121  274
0.218902  271
0.218683  273
0.218465  273
0.218246  271
0.218028  273
0.21781  274
0.217592  273
0.217374  274
0.217157  272
0.21694  273
0.216723  271
0.216506  273
0.21629  273
0.216073  273
0.215857  275
0.215642  272
0.215426  274
0.21521  275
0.214995  275
0.21478  274
0.214565  273
0.214351  273
0.214137  274
0.213922  274
0.213708  272
0.213495  271
0.213281  272
0.213068  274
0.212855  273
0.212642  273
0.212429  272
0.212217  271
0.212005  274
0.211793  274
0.211581  273
0.211369  272
0.211158  271
0.210947  273
0.210736  271
0.210525  273
0.210315  272
0.210104  271
0.209894  273
0.209684  272
0.209475  270
0.209265  272
0.209056  273
0.208847  273
0.208638  273
0.208429  271
0.208221  273
0.208013  273
0.207805  273
0.207597  273
0.207389  272
0.207182  273
0.206975  273
0.206768  272
0.206561  271
0.206354  273
0.206148  272
0.205942  272
0.205736  272
0.20553  273
0.205325  273
0.205119  273
0.204914  273
0.204709  272
0.204505  271
0.2043  273
0.204096  271
0.203892  272
0.203688  273
0.203484  273
0.203281  273
0.203077  273
0.202874  273
0.202671  273
0.202469  272
0.202266  274
0.202064  274
0.201862  274
0.20166  273
0.201458  274
0.201257  273
0.201056  272
0.200855  272
0.200654  274
0.200453  274
0.200253  273
0.200053  274
0.199852  271