-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
feat: stable algorithm with new removeIntersection(with proper edge i…
…ntersection checks)
- Loading branch information
Showing
4 changed files
with
113 additions
and
69 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,18 +1,18 @@ | ||
name points error time(us) time per city(us) distance optimal_distance | ||
berlin52,52,9.770000,201.000000,3.870000,8278.690430,7542.000000 | ||
st70,70,7.260000,549.000000,7.840000,724.020020,675.000000 | ||
eil76,76,6.760000,754.000000,9.920000,574.369995,538.000000 | ||
pr76,76,2.510000,755.000000,9.930000,110878.648438,108159.000000 | ||
kroA100,100,8.680000,1340.000000,13.400000,23130.140625,21282.000000 | ||
kroC100,100,6.870000,1659.000000,16.590000,22175.039062,20749.000000 | ||
kroD100,100,3.990000,1500.000000,15.000000,22143.890625,21294.000000 | ||
rd100,100,7.710000,1307.000000,13.070000,8519.610352,7910.000000 | ||
eil101,101,4.850000,1537.000000,15.220000,659.510010,629.000000 | ||
lin105,105,5.330000,1467.000000,13.970000,15146.040039,14379.000000 | ||
ch130,130,4.010000,3202.000000,24.629999,6354.850098,6110.000000 | ||
ch150,150,3.550000,4451.000000,29.670000,6759.560059,6528.000000 | ||
tsp225,225,4.660000,15097.000000,67.099998,4098.439941,3916.000000 | ||
a280,280,7.820000,34735.000000,124.050003,2780.639893,2579.000000 | ||
pcb442,442,9.480000,126049.000000,285.179993,55593.058594,50778.000000 | ||
pr1002,1002,6.740000,1480617.875000,1477.660034,276490.656250,259045.000000 | ||
pr2392,2392,10.330000,25431628.000000,10631.950195,417093.625000,378032.000000 | ||
berlin52,52,1.580000,255.000000,4.900000,7661.009766,7542.000000 | ||
st70,70,2.170000,661.000000,9.440000,689.640015,675.000000 | ||
eil76,76,4.850000,741.000000,9.750000,564.099976,538.000000 | ||
pr76,76,2.490000,1051.000000,13.830000,110850.609375,108159.000000 | ||
kroA100,100,3.750000,1695.000000,16.950001,22080.689453,21282.000000 | ||
kroC100,100,3.170000,1591.000000,15.910000,21405.820312,20749.000000 | ||
kroD100,100,6.780000,1609.000000,16.090000,22737.619141,21294.000000 | ||
rd100,100,8.360000,1675.000000,16.750000,8571.240234,7910.000000 | ||
eil101,101,6.060000,2053.000000,20.330000,667.119995,629.000000 | ||
lin105,105,6.090000,1564.000000,14.900000,15254.559570,14379.000000 | ||
ch130,130,7.320000,3135.000000,24.120001,6557.279785,6110.000000 | ||
ch150,150,4.270000,6040.000000,40.270000,6806.850098,6528.000000 | ||
tsp225,225,4.060000,18750.000000,83.330002,4074.899902,3916.000000 | ||
a280,280,7.400000,32272.000000,115.260002,2769.820068,2579.000000 | ||
pcb442,442,10.520000,137540.984375,311.179993,56120.769531,50778.000000 | ||
pr1002,1002,7.580000,1523460.000000,1520.420044,278676.968750,259045.000000 | ||
pr2392,2392,10.000000,32860496.000000,13737.669922,415825.000000,378032.000000 |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,18 +1,18 @@ | ||
name points error time(us) time per city(us) distance optimal_distance | ||
berlin52 52 9.770000 201.000000 3.870000 8278.690430 7542.000000 | ||
st70 70 7.260000 549.000000 7.840000 724.020020 675.000000 | ||
eil76 76 6.760000 754.000000 9.920000 574.369995 538.000000 | ||
pr76 76 2.510000 755.000000 9.930000 110878.648438 108159.000000 | ||
kroA100 100 8.680000 1340.000000 13.400000 23130.140625 21282.000000 | ||
kroC100 100 6.870000 1659.000000 16.590000 22175.039062 20749.000000 | ||
kroD100 100 3.990000 1500.000000 15.000000 22143.890625 21294.000000 | ||
rd100 100 7.710000 1307.000000 13.070000 8519.610352 7910.000000 | ||
eil101 101 4.850000 1537.000000 15.220000 659.510010 629.000000 | ||
lin105 105 5.330000 1467.000000 13.970000 15146.040039 14379.000000 | ||
ch130 130 4.010000 3202.000000 24.629999 6354.850098 6110.000000 | ||
ch150 150 3.550000 4451.000000 29.670000 6759.560059 6528.000000 | ||
tsp225 225 4.660000 15097.000000 67.099998 4098.439941 3916.000000 | ||
a280 280 7.820000 34735.000000 124.050003 2780.639893 2579.000000 | ||
pcb442 442 9.480000 126049.000000 285.179993 55593.058594 50778.000000 | ||
pr1002 1002 6.740000 1480617.875000 1477.660034 276490.656250 259045.000000 | ||
pr2392 2392 10.330000 25431628.000000 10631.950195 417093.625000 378032.000000 | ||
berlin52 52 1.580000 255.000000 4.900000 7661.009766 7542.000000 | ||
st70 70 2.170000 661.000000 9.440000 689.640015 675.000000 | ||
eil76 76 4.850000 741.000000 9.750000 564.099976 538.000000 | ||
pr76 76 2.490000 1051.000000 13.830000 110850.609375 108159.000000 | ||
kroA100 100 3.750000 1695.000000 16.950001 22080.689453 21282.000000 | ||
kroC100 100 3.170000 1591.000000 15.910000 21405.820312 20749.000000 | ||
kroD100 100 6.780000 1609.000000 16.090000 22737.619141 21294.000000 | ||
rd100 100 8.360000 1675.000000 16.750000 8571.240234 7910.000000 | ||
eil101 101 6.060000 2053.000000 20.330000 667.119995 629.000000 | ||
lin105 105 6.090000 1564.000000 14.900000 15254.559570 14379.000000 | ||
ch130 130 7.320000 3135.000000 24.120001 6557.279785 6110.000000 | ||
ch150 150 4.270000 6040.000000 40.270000 6806.850098 6528.000000 | ||
tsp225 225 4.060000 18750.000000 83.330002 4074.899902 3916.000000 | ||
a280 280 7.400000 32272.000000 115.260002 2769.820068 2579.000000 | ||
pcb442 442 10.520000 137540.984375 311.179993 56120.769531 50778.000000 | ||
pr1002 1002 7.580000 1523460.000000 1520.420044 278676.968750 259045.000000 | ||
pr2392 2392 10.000000 32860496.000000 13737.669922 415825.000000 378032.000000 |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters