trace.tg.100.5.txt

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

0.3  0
0.2997  225
0.2994  246
0.299101  251
0.298802  248
0.298503  254
0.298204  255
0.297906  258
0.297608  256
0.297311  260
0.297013  259
0.296716  261
0.29642  267
0.296123  271
0.295827  272
0.295531  271
0.295236  278
0.294941  279
0.294646  277
0.294351  278
0.294057  277
0.293763  279
0.293469  279
0.293175  276
0.292882  278
0.292589  278
0.292297  279
0.292004  280
0.291712  280
0.291421  278
0.291129  276
0.290838  277
0.290547  279
0.290257  279
0.289967  281
0.289677  282
0.289387  281
0.289097  283
0.288808  281
0.28852  282
0.288231  286
0.287943  285
0.287655  286
0.287367  284
0.28708  285
0.286793  283
0.286506  287
0.286219  286
0.285933  284
0.285647  285
0.285362  285
0.285076  284
0.284791  286
0.284506  282
0.284222  287
0.283938  285
0.283654  286
0.28337  286
0.283087  287
0.282804  284
0.282521  287
0.282238  286
0.281956  286
0.281674  286
0.281392  288
0.281111  288
0.28083  286
0.280549  287
0.280269  287
0.279988  287
0.279708  285
0.279429  287
0.279149  285
0.27887  286
0.278591  286
0.278313  286
0.278034  287
0.277756  288
0.277478  288
0.277201  287
0.276924  282
0.276647  285
0.27637  287
0.276094  288
0.275818  287
0.275542  287
0.275266  285
0.274991  287
0.274716  285
0.274441  289
0.274167  288
0.273893  288
0.273619  288
0.273345  288
0.273072  288
0.272799  287
0.272526  283
0.272254  288
0.271981  287
0.271709  288
0.271438  288
0.271166  289
0.270895  284
0.270624  288
0.270354  288
0.270083  288
0.269813  288
0.269543  287
0.269274  288
0.269004  287
0.268735  288
0.268467  287
0.268198  288
0.26793  288
0.267662  289
0.267394  289
0.267127  288
0.26686  288
0.266593  289
0.266326  288
0.26606  288
0.265794  288
0.265528  288
0.265263  288
0.264998  290
0.264733  294