-
Notifications
You must be signed in to change notification settings - Fork 0
/
file1.txt
82 lines (78 loc) · 6.27 KB
/
file1.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
t's:1 v's: 500 edges: 124750 time: 0.762981 MST= 1774.92 TSP= 2754.75 1
t's:1 v's: 1000 edges: 499500 time: 0.809907 MST= 2451.48 TSP= 3853.57 1
t's:1 v's: 1500 edges: 1124250 time: 0.520175 MST= 3062.76 TSP= 4803.62 1
t's:1 v's: 2000 edges: 1999000 time: 1.23388 MST= 3492.76 TSP= 5579.94 1
t's:1 v's: 2500 edges: 3123750 time: 2.88003 MST= 3847.31 TSP= 6114.48 1
t's:1 v's: 3000 edges: 4498500 time: 4.09012 MST= 4227.31 TSP= 6693.15 1
t's:1 v's: 3500 edges: 6123250 time: 6.39089 MST= 4510.87 TSP= 7206.4 1
t's:1 v's: 4000 edges: 7998000 time: 8.37477 MST= 4795.22 TSP= 7631.23 1
t's:1 v's: 4500 edges: 10122750 time: 11.6185 MST= 5060.19 TSP= 8092.23 1
t's:1 v's: 5000 edges: 12497500 time: 15.2843 MST= 5365.53 TSP= 8453.6 1
t's:1 v's: 5500 edges: 15122250 time: 19.2343 MST= 5570.77 TSP= 8954.52 1
t's:1 v's: 6000 edges: 17997000 time: 23.756 MST= 5868.33 TSP= 9240.26 1
t's:1 v's: 6500 edges: 21121750 time: 28.3082 MST= 6070.83 TSP= 9747.42 1
t's:1 v's: 7000 edges: 24496500 time: 34.2197 MST= 6286.95 TSP= 10102.4 1
t's:1 v's: 7500 edges: 28121250 time: 39.9958 MST= 6544.54 TSP= 10468.6 1
t's:1 v's: 8000 edges: 31996000 time: 46.1717 MST= 6732.24 TSP= 10775.8 1
t's:1 v's: 8500 edges: 36120750 time: 53.2992 MST= 6922.12 TSP= 11017.5 1
t's:1 v's: 9000 edges: 40495500 time: 60.3978 MST= 7083.63 TSP= 11391.2 1
t's:1 v's: 9500 edges: 45120250 time: 68.9863 MST= 7285.05 TSP= 11700.5 1
t's:1 v's: 10000 edges: 49995000 time: 78.4605 MST= 7500.62 TSP= 11988 1
t's:1 v's: 10500 edges: 55119750 time: 88.1942 MST= 7678.2 TSP= 12392 1
t's:1 v's: 11000 edges: 60494500 time: 98.6389 MST= 7881.38 TSP= 12623.4 1
t's:1 v's: 11500 edges: 66119250 time: 108.201 MST= 8057.1 TSP= 13053.7 1
t's:1 v's: 12000 edges: 71994000 time: 121.542 MST= 8165.38 TSP= 13066.8 1
t's:1 v's: 12500 edges: 78118750 time: 131.524 MST= 8301.94 TSP= 13434.9 1
t's:1 v's: 13000 edges: 84493500 time: 144.914 MST= 8436.16 TSP= 13721.5 1
t's:2 v's: 500 edges: 71971 time: 0.332282 MST= 1774.92 TSP= 2725.99 0.435504947
t's:2 v's: 1000 edges: 278091 time: 0.456049 MST= 2451.48 TSP= 3840.45 0.5630881076
t's:2 v's: 1500 edges: 607331 time: 0.145061 MST= 3062.76 TSP= 4816.77 0.2788696112
t's:2 v's: 2000 edges: 1063453 time: 0.271866 MST= 3492.76 TSP= 5540.4 0.2203342302
t's:2 v's: 2500 edges: 1640160 time: 1.54998 MST= 3847.31 TSP= 6136.06 0.5381818939
t's:2 v's: 3000 edges: 2358380 time: 2.0483 MST= 4227.31 TSP= 6665.52 0.5007921528
t's:2 v's: 3500 edges: 3197509 time: 3.01199 MST= 4510.87 TSP= 7119.48 0.4712942955
t's:2 v's: 4000 edges: 4153240 time: 4.82945 MST= 4795.21 TSP= 7577.07 0.5766665831
t's:2 v's: 4500 edges: 5221606 time: 6.88346 MST= 5060.19 TSP= 8020.3 0.5924568576
t's:2 v's: 5000 edges: 6425577 time: 9.17672 MST= 5365.53 TSP= 8493.08 0.6004017194
t's:2 v's: 5500 edges: 7769106 time: 10.9002 MST= 5570.77 TSP= 8832.26 0.5667063527
t's:2 v's: 6000 edges: 9227830 time: 13.6989 MST= 5868.33 TSP= 9319.44 0.5766501094
t's:2 v's: 6500 edges: 10789479 time: 16.3829 MST= 6070.83 TSP= 9715.95 0.5787333705
t's:2 v's: 7000 edges: 12478709 time: 19.4844 MST= 6286.95 TSP= 10106.5 0.5693913155
t's:2 v's: 7500 edges: 14326174 time: 23.9241 MST= 6544.54 TSP= 10415 0.5981653074
t's:2 v's: 8000 edges: 16271939 time: 27.1911 MST= 6732.23 TSP= 10700.1 0.5889126889
t's:2 v's: 8500 edges: 18356954 time: 31.8089 MST= 6922.12 TSP= 11018.9 0.5967988262
t's:2 v's: 9000 edges: 20559665 time: 36.0444 MST= 7083.63 TSP= 11433.7 0.5967833265
t's:2 v's: 9500 edges: 22872132 time: 40.7401 MST= 7285.05 TSP= 11728.7 0.5905534867
t's:2 v's: 10000 edges: 25340424 time: 45.7379 MST= 7500.61 TSP= 12035.3 0.582941735
t's:2 v's: 10500 edges: 27933475 time: 51.9678 MST= 7678.18 TSP= 12283.8 0.58924283
t's:2 v's: 11000 edges: 30626975 time: 59.3168 MST= 7881.37 TSP= 12550.4 0.6013530159
t's:2 v's: 11500 edges: 33464628 time: 64.2928 MST= 8057.1 TSP= 12943 0.5941978355
t's:2 v's: 12000 edges: 36392445 time: 71.9092 MST= 8165.36 TSP= 13115.5 0.5916407497
t's:2 v's: 12500 edges: 39483511 time: 78.5853 MST= 8301.93 TSP= 13322.7 0.5974977951
t's:2 v's: 13000 edges: 42694099 time: 86.2137 MST= 8436.14 TSP= 13618.6 0.5949300965
t's:4 v's: 500 edges: 78518 time: 0.901876 MST= 1774.92 TSP= 2738.83 0.0118204254
t's:4 v's: 1000 edges: 210941 time: 0.0109203 MST= 2451.48 TSP= 3839.24 0.0134833999
t's:4 v's: 1500 edges: 415494 time: 0.323053 MST= 3062.76 TSP= 4796.1 0.3210467631
t's:4 v's: 2000 edges: 675095 time: 0.0994076 MST= 3492.76 TSP= 5566.17 0.0805650468
t's:4 v's: 2500 edges: 1006451 time: 0.687371 MST= 3847.31 TSP= 6115.11 0.238668
t's:4 v's: 3000 edges: 1424114 time: 1.75925 MST= 4227.31 TSP= 6691.13 0.4301218546
t's:4 v's: 3500 edges: 1948124 time: 2.86177 MST= 4510.87 TSP= 7146.17 0.4477889621
t's:4 v's: 4000 edges: 2445229 time: 3.90739 MST= 4795.21 TSP= 7656.64 0.466566843
t's:4 v's: 4500 edges: 2969174 time: 4.3491 MST= 5060.19 TSP= 8119.83 0.3743254293
t's:4 v's: 5000 edges: 3635705 time: 6.4699 MST= 5365.53 TSP= 8587.63 0.4233036515
t's:4 v's: 5500 edges: 4381019 time: 7.51367 MST= 5570.77 TSP= 8908.18 0.3906391187
t's:4 v's: 6000 edges: 5168033 time: 9.84922 MST= 5868.32 TSP= 9290.25 0.4145992591
t's:4 v's: 6500 edges: 5997481 time: 11.8948 MST= 6070.83 TSP= 9808.97 0.4201892031
t's:4 v's: 7000 edges: 6849207 time: 14.3659 MST= 6286.96 TSP= 10050.2 0.419813733
t's:4 v's: 7500 edges: 7822731 time: 16.9823 MST= 6544.55 TSP= 10453.7 0.4246020832
t's:4 v's: 8000 edges: 8681403 time: 20.5106 MST= 6732.23 TSP= 10718.1 0.4442244925
t's:4 v's: 8500 edges: 9952932 time: 23.4741 MST= 6922.13 TSP= 10993.7 0.4404212446
t's:4 v's: 9000 edges: 11056333 time: 26.9158 MST= 7083.63 TSP= 11384.8 0.4456420598
t's:4 v's: 9500 edges: 12232200 time: 30.1483 MST= 7285.05 TSP= 11718.6 0.4370186544
t's:4 v's: 10000 edges: 13539312 time: 33.9396 MST= 7500.62 TSP= 12050 0.4325692546
t's:4 v's: 10500 edges: 14870217 time: 38.3706 MST= 7678.18 TSP= 12282.1 0.4350694263
t's:4 v's: 11000 edges: 16165803 time: 41.8167 MST= 7881.37 TSP= 12672.3 0.4239372094
t's:4 v's: 11500 edges: 17928021 time: 46.9359 MST= 8057.09 TSP= 12917.7 0.4337843458
t's:4 v's: 12000 edges: 19194490 time: 51.1224 MST= 8165.37 TSP= 13111.1 0.420615096
t's:4 v's: 12500 edges: 20774961 time: 56.4179 MST= 8301.94 TSP= 13329.3 0.4289551717
t's:4 v's: 13000 edges: 22466586 time: 62.4957 MST= 8436.15 TSP= 13658.7 0.4312606097