trace.g.18.txt

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

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