新建 文本文档.txt

模拟退火算法求解货郎担问题（用C#实现）

{1436.61,2178.78,1476.31,1578.13,1267.21,1840.53,1299.04,1702.81,1388.4,1431.41,1945.89,1578.14,2030.48,1808.46,2155.18,1733.69,1385.23,578.41,1611.67,732.9,1109.49,1068.84,1341.86,1146.79,1122.07,984.92,1140.62,613.65,718.67,816.31,949.93,823.42,497.63,0,602.61,434.84,641.94,409.72,466.62,2412.9,2538.81,2330.65,2094.76,1925.58,2776.48,2463.51,2476.33,2596.08,2460.45,2190.96,2117.79,2775.83,3013.06,2547.55,3755.07,2889.52,2710.69,4019.49,4163.94,3303.74,3092.2,1730.13,1870.28,1677.85,1511.75,1649.88,1498.27,1675.64,2152.09,2167.72,1968.88,2099.35,2316.51,2464.82,2447.62,2329.5,2551.68,2367,2104.65,2216.5,2415.19,2238.54,2929.2,2490.92,2485.68,2596.97,2776.17,2610.44,2784.86,2947.95,2810.65,2987.54,3139,2859.68,2969.16,1895.98,2024.04,2115.7,2278.57,2300.77,2058.12,2468.48,2557.36,2391.27,2456.24,2393.94,2558.1,2709.96,2745.9,2996.6,2897.41,2932.49,2618.9,3261.05,3135.07,3077.41,3297.47,3563.01,3295.96,3584.53,3150.45,3283.68,3473.24,3618.94,3692.7,3892.35,2917.96,2895.86,3430.28,2812.7,3271.61,3072.08,3167.26,3175.67,3267.32,3055.28,3600.63,3660.04,3519.33,3855.83,3789.24,3969.42,3328.36,3351.6},

{1320.27,1772.24,1313.4,1449.47,1150.77,1674.17,1096.21,1572.99,1214.32,1383.72,1798.6,1538.62,1912.1,1715,2024.85,1772.51,1504.25,953.13,1627.24,1121.52,1177.72,789.26,1042.62,784.76,912.26,715.36,872.76,628.8,469.84,569.78,562.77,275.23,334.25,602.61,0,171.28,129.63,581.94,294.05,2335.62,2438.46,2220.57,2026.07,1894.63,2964.81,2468.72,2425.84,2754.76,2572.11,2209.29,2145.92,2885.01,3129.26,2592.89,4046.88,3254.94,2962.01,4258.92,4454.46,3666.18,3390.81,1505.55,1629.46,1355.2,1151,1373.6,1174.23,1383.44,1809.44,1788.44,1692.78,1747.21,1929.05,2041.51,2060.33,1911.8,2138.44,2043.37,1804.08,1903.32,2058.15,1896.27,2599.52,2150.61,2172.23,2274.73,2481.22,2263.34,2383.37,2577.95,2437.97,2595.78,2706.11,2417.59,2536.84,1719.87,1820.53,1949.69,2079.3,2057.42,1868.66,2177.91,2322.03,2218.46,2186.35,2187.09,2345.03,2469,2471.78,2698.73,2616.26,2702.6,2356.13,2937.97,2759.71,2761.16,2957.71,3269.95,2984.88,3311.47,2892.26,3029.78,3222.53,3385.52,3391.52,3592.22,2823.23,2747.84,3313.4,2720.18,3164.71,2942.91,2961.86,2986.59,3106.37,2876.63,3492.82,3489.16,3371.83,3760.25,3840.45,4037.83,2985,3018.03},

{1355.71,1898.09,1362.64,1490.85,1182.41,1729.67,1152.97,1616.54,1264.96,1400.09,1849.89,1555.28,1956.13,1749.74,2073.3,1769.84,1474.88,841.24,1629.31,1011.39,1155.51,861.21,1128.36,884.48,965.8,780.65,943.83,591.26,508.49,617.55,662.97,428.07,305.95,434.84,171.28,0,250.16,490.49,194.52,2371.16,2481.2,2264.7,2056.83,1913.32,2928.12,2481.63,2454.33,2725.59,2555.37,2216.68,2150.02,2870.55,3113.8,2595.12,3983.31,3167.96,2907.25,4211.06,4391.97,3581.01,3323.76,1576.15,1706.29,1453.22,1257.91,1457.91,1270.16,1472.66,1917.35,1906.68,1780.55,1857.44,2050.34,2173.19,2182.16,2041.42,2267.72,2147.26,1899.85,2003.41,2171.53,2004.61,2707.47,2259.74,2273.92,2379.36,2579.11,2374.86,2510.25,2696.87,2557.18,2720.63,2842.14,2555.41,2672.37,1778.72,1888.34,2007.78,2147.95,2138.54,1932.82,2273.17,2402.42,2280.48,2275.8,2258.62,2419.25,2551.72,2563.81,2798.24,2710.84,2783.21,2444.45,3045.13,2880.57,2865.94,3069.46,3369.76,3088.89,3405.92,2981.43,3118.19,3310.61,3469.26,3493.81,3694.63,2866.32,2805.64,3364.53,2762.18,3212.56,2996.21,3036.59,3056.85,3169.17,2943.57,3541.94,3555.86,3431.7,3806.66,3845.7,4038.66,3097.78,3128.25},

{1194.55,1654.37,1185.37,1322.45,1026.26,1545.2,967.54,1445.5,1086.22,1262.49,1669.97,1416.92,1784.3,1588.86,1896.43,1656.33,1399.79,909.31,1509.78,1073.57,1071.77,659.76,913.41,657.01,784.31,586.47,743.24,539.73,349.54,444.87,434.49,183.24,261.84,641.94,129.63,250.16,0,532.3,412.26,2208.88,2310.59,2092.6,1900.4,1771.82,2860.55,2346.83,2300.35,2647.35,2459.81,2089.19,2026.89,2771.51,3015.93,2473.96,3955.7,3179.64,2866.9,4159.07,4362.39,3589.12,3302.25,1375.91,1499.94,1227.86,1025.48,1244.45,1046.36,1254.78,1684.72,1667.2,1564.09,1623.14,1809.14,1926.91,1940.71,1795.98,2022.51,1917.69,1676.58,1776.7,1935.24,1771.71,2475.1,2026.39,2046.07,2149.31,2354.34,2139.9,2266.25,2457.28,2317.37,2477.71,2594.38,2307.03,2424.75,1590.63,1690.91,1820.44,1949.67,1928.2,1739.12,2050.46,2192.8,2088.97,2058.01,2057.48,2215.49,2339.98,2343.87,2572.23,2488.8,2573.44,2227.68,2813.4,2639.88,2635.92,2834.53,3143.62,2859.48,3184.1,2764.01,2901.45,3094.19,3256.69,3265.77,3466.52,2695.21,2618.49,3184.45,2592.33,3036.08,2813.83,2832.37,2856.98,2976.8,2747,3364.02,3359.52,3242.34,3631.69,3719.93,3918.52,2862.16,2894.37},

{1026.9,1818.16,1068.27,1168.42,857.87,1431.26,898.2,1293.1,982.15,1025,1536.17,1173.94,1621.51,1400.3,1745.92,1346.37,1017.96,377.02,1217.39,542.14,718.85,699.26,963.13,804.98,728.25,619.49,761.9,208.24,397.21,466.62,646.31,668.01,273.91,409.72,581.94,490.49,532.3,0,650,2008.45,2132.28,1922.82,1690.11,1525.32,2453.63,2073.69,2075.81,2258.47,2102.75,1802.58,1731.31,2419.04,2660.05,2168.52,3493.86,2679.72,2421.27,3727.45,3902.68,3092.26,2833.8,1326.4,1467.61,1296.26,1148.34,1256.56,1121.94,1285.66,1768.68,1796.31,1571.29,1719.55,1946.18,2107.69,2075.71,1971.58,2189.04,1976.26,1710.83,1824.53,2033.31,1854.04,2536.37,2103.52,2091.65,2204.23,2376.86,2223.99,2415.19,2566.03,2430.48,2612.71,2780.04,2507.41,2611.21,1486.99,1616.34,1706.07,1869.9,1895.85,1649.39,2069.89,2150.71,1981.59,2054.22,1985.48,2149.71,2303.46,2343.32,2596.96,2495.36,2524.62,2215.19,2865.38,2753.76,2680.99,2905.46,3161.04,2897.76,3179.76,2744.77,2877.31,3066.29,3210.54,3291.75,3490.84,2512.85,2486.73,3023.79,2407.61,2865.85,2664.15,2757.89,2765.98,2857.96,2645.56,3195.25,3250.56,3110.71,3452.19,3416.69,3602.71,2937.11,2957.93},

{1550.18,2065.22,1556.86,1685.36,1376.81,1923.58,1346.39,1811.03,1459.04,1593.01,2044.14,1748.07,2150.64,1944.11,2267.72,1958.41,1655.16,970.04,1819.28,1138.57,1339.86,1051.46,1315.57,1065.77,1159.34,972.02,1134.51,775.54,702.27,810.91,843.01,568.68,498.4,466.62,294.05,194.52,412.26,650,0,2565.46,2675.71,2459.21,2250.89,2106.11,3101.86,2673.1,2648.08,2903.24,2738.38,2407.2,2339.84,3054.1,3296.78,2784.11,4139.38,3306,3070.66,4377.34,4548.45,3720.03,3478.06,1767.83,1896.71,1636.41,1436.67,1646.07,1453.95,1659.25,2096.24,2079.37,1967.92,2035.02,2220.97,2335.4,2352.45,2205.45,2432.09,2328.34,2084.39,2186.18,2347.44,2183.32,2886.69,2438.15,2456.11,2560.18,2763.13,2551.96,2676.69,2869.37,2729.44,2888.74,3000.13,2711.52,2830.88,1972.32,2080.73,2201.54,2340.31,2328.13,2125.81,2458.13,2592.33,2473.88,2462.92,2450.5,2610.64,2741.05,2750.13,2981.63,2896.25,2973.2,2632.02,3224.87,3051.73,3046.86,3246.63,3553.16,3270.25,3591.57,3168.9,3305.95,3498.53,3658.55,3676.1,3876.9,3060.83,2999.58,3558.94,2956.68,3407.05,3190.5,3228.04,3249.18,3362.64,3136.43,3736.42,3748.86,3625.52,4001.18,4034.87,4226.56,3274.34,3306.32},

{1016.54,1362.87,1026.97,886.51,1188.96,695.44,1248.04,765,1125.86,984.12,564.96,834.82,433.42,621.63,349.09,740.98,1118.63,1947.59,821.55,1894.23,1313.29,1562.23,1364.97,1625.64,1425.75,1626.39,1482.09,1820.89,1870.05,1766.24,1813.09,2153.73,2068.52,2412.9,2335.62,2371.16,2208.88,2008.45,2565.46,0,148.76,162.12,318.35,496.81,1259.13,344.5,132.77,1034.65,779.95,403.35,463.64,924.53,1115.4,540.23,2439.42,2169.63,1504.74,2430.96,2778.55,2440.17,1967.16,910.87,852.44,1193.56,1387.21,1090.65,1305.41,1113.54,1095.98,1245.4,905.02,1141.1,1285.22,1480.22,1303.34,1426.51,1453.53,1008.45,942.07,969.78,1159.55,1087.14,1208.35,1096.72,976.92,1040.21,983.84,1156.2,1478.6,1402.01,1349.37,1527.35,1822.1,1722.87,1724.82,669.34,647.93,477.29,512.33,679.48,584.58,875.35,656.99,385.36,785.84,522.74,565.46,731.25,882.7,1110.25,985.64,811.13,788.43,1383.53,1531.97,1235.06,1477.75,1499.51,1360.23,1452.52,1060.73,1147.22,1292.07,1372.39,1633.67,1799.94,505.41,546.45,1020.66,400.25,859.89,678.59,911.11,877.64,905.36,750.35,1188.03,1292.05,1129.23,1443.84,1583.69,1798.8,1514.36,1489.96},

{1125.84,1353.79,1125.24,990.74,1299.7,775.02,1344.41,865.88,1224.42,1107.48,645.48,962.22,526.37,734.76,418.3,886.38,1262.41,2084.35,960.49,2035.3,1445.94,1657.39,1445.51,1710.36,1526.29,1725.18,1575.74,1940.99,1976.57,1870.92,1905.55,2246.7,2180.79,2538.81,2438.46,2481.2,2310.59,2132.28,2675.71,148.76,0,218.21,448.39,636.33,1340.27,435.9,209.4,1126.31,880.92,545.89,609.52,984.87,1153.44,617.6,2498.25,2277.46,1602.42,2463.55,2824.8,2533.08,2053.83,979.13,901.89,1245.66,1448.49,1153.46,1372.35,1171.01,1089.94,1236.93,932.8,1141.6,1259.5,1442.82,1262.7,1402.04,1406.1,971.83,946.01,955.7,1119.18,1069.34,1106.24,1044.62,921.9,971.32,886.48,1090.51,1407.6,1309.71,1269.08,1438.16,1735.03,1656.15,1647.99,739.84,690.02,523.99,503.06,655.52,627.76,820.16,576.76,348.75,730.55,479.74,479.82,625.93,782.88,993.48,871.83,678.07,703.54,1258.6,1428.56,1118.18,1355.7,1358.09,1230.61,1307.59,923.73,1004.83,1145.73,1223.78,1491.36,1654.96,385.18,397.86,891.53,281.74,734.23,538.65,763.55,728.93,759.58,601.75,1064.06,1148.53,989.9,1325.83,1541.78,1760.06,1391.92,1363.95},

{910.19,1201.66,907.23,773.87,1084.25,557.92,1126.22,648.53,1006.39,900,427.89,759.64,308.77,522.64,201.7,723.66,1088.34,1889.96,776.17,1849.87,1247,1439.18,1229.07,1493.19,1308.34,1507.05,1357.56,1729.18,1759.38,1653.41,1687.46,2028.62,1965.11,2330.65,2220.57,2264.7,2092.6,1922.82,2459.21,162.12,218.21,0,264.21,460.82,1402.73,493.78,294.61,1172.67,913.32,484.21,526.69,1079.24,1275.27,691.6,2591.65,2288.68,1635.54,2590.77,2934.93,2572.52,2105.05,765.85,697.76,1040.72,1238.99,942.82,1160.25,963,934.67,1084.22,744.42,979.17,1127.35,1325.51,1150.33,1268.06,1302.86,855.17,780.08,810,1007,927.82,1099.76,949.93,832.64,904,872.96,1016.87,1340.86,1281.72,1219.09,1403.47,1695.08,1581.47,1590.14,525.04,489.88,319.6,354.54,524.18,426.53,732.26,537.18,246.9,644.08,380.17,454.85,635.3,776.34,1021.46,894.59,756.86,669.05,1304.6,1422.26,1144.91,1393.27,1457.27,1290.1,1424.01,1010.51,1111.62,1272.04,1372.5,1593.56,1769.6,602.67,573.7,1103,499.84,948.37,741.43,904.03,886.1,945.9,758.51,1278.14,1338.98,1189.87,1541.97,1737,1953.35,1430.23,1412.06},

{705.87,1243.5,727.79,582.42,876.21,439.22,948.55,467.95,825.11,665.9,322.49,516.62,190.8,312.57,217.25,460.33,824.63,1636.22,514.99,1590.3,997.78,1261.8,1084.23,1336.83,1120.62,1322.01,1183.8,1502.91,1558.51,1456.29,1514.31,1853.26,1753.23,2094.76,2026.07,2056.83,1900.4,1690.11,2250.89,318.35,448.39,264.21,0,196.62,1324.04,494.15,400.05,1083.3,822.45,338.54,344.55,1053.91,1277.76,673.86,2531.72,2136.83,1516.53,2577.2,2894.58,2448.18,1998.88,661.77,643.13,962.01,1135.18,843.73,1045.94,875.19,983.09,1129.67,735.55,1012.03,1204.01,1416.59,1253.62,1337,1412.89,966.78,819.12,882.66,1116.36,999.58,1306.79,1083.09,977.95,1067.85,1081.57,1169.75,1490.98,1468.54,1388.35,1582.29,1864.61,1718.29,1744.23,434.34,477.83,338.02,485.81,647.12,424.06,885.4,746.26,456.6,805.46,561.79,679.91,866.82,993.02,1251.36,1124.44,1012.09,872.41,1539.9,1623.44,1371.95,1623.14,1713.26,1532.06,1684.52,1265.28,1371.04,1534.62,1636.72,1850,2029,823.22,832.32,1336.99,717.97,1177.2,986.93,1168.22,1149.62,1202.31,1021.82,1505.92,1593.9,1438.08,1762.16,1850.65,2060.22,1660.12,1647.39},

{588.4,1311.59,636.84,489.26,747.32,445.03,848.91,402.45,726.88,513.25,371.08,358.05,290.35,243.31,378.98,265.02,628.97,1450.86,324.77,1398.97,819.82,1154.24,1011.26,1247.13,1006.1,1206.19,1081.27,1345.43,1424.83,1327.22,1406.6,1739.94,1607.77,1925.58,1894.63,1913.32,1771.82,1525.32,2106.11,496.81,636.33,460.82,196.62,0,1294.68,576.35,550.78,1052.5,802.99,337.75,299.05,1074.6,1311.62,722.93,2501.34,2036.09,1450.12,2581.64,2876.93,2367.76,1936.64,649.53,673.5,951.05,1096.53,822.01,1001.45,861.18,1063.86,1203.41,791.37,1081.39,1296.13,1513.58,1361.46,1421.05,1522.04,1086.97,901.51,982.88,1231.03,1094.64,1474.29,1212.6,1116.81,1214.88,1251.95,1308.83,1623.86,1623.39,1533.79,1731.51,2006.16,1840.53,1877.08,465.96,559.52,464.43,640.93,787.13,520.88,1030.92,921.68,640.36,957.52,731.78,862.93,1050.19,1168.33,1431.32,1305.09,1205.09,1043.02,1721.58,1785.51,1549.82,1801.56,1905.82,1717.36,1879.46,1457.66,1565.56,1730.6,1833.32,2042.71,2223.24,999.98,1026.19,1516.43,895.38,1354.67,1174.07,1364.84,1345.72,1394.44,1217.82,1681.07,1784.69,1625.22,1931.76,1951.7,2154.81,1838.43,1828.77},

{1814.04,2566.51,1893.46,1755.87,1929.14,1734.48,2077.5,1691.52,1967.23,1678.04,1637.59,1550.97,1514,1537.44,1516.52,1261.67,1460.92,2201.09,1410.13,2063.42,1788.78,2345.54,2267.92,2469.01,2193.05,2373.81,2288.12,2341.01,2519.26,2446.09,2581.85,2882.16,2636.85,2776.48,2964.81,2928.12,2860.55,2453.63,3101.86,1259.13,1340.27,1402.73,1324.04,1294.68,0,914.81,1139.45,242.44,501.62,986.78,1000.28,388.36,418.88,723.16,1208.94,1005.86,322.06,1310.64,1582.69,1200.49,715.01,1944.17,1956.85,2245.52,2380.99,2115.55,2283.85,2155.58,2303.71,2451.7,2058.68,2335.43,2516.32,2722.13,2550.17,2653.32,2704.58,2255.56,2140.52,2194.15,2407.68,2312.62,2444.35,2352.56,2234.39,2299.25,2226.55,2415.29,2737.66,2649.98,2605.92,2778.27,3074.89,2981.79,2982.97,1745.28,1801.77,1652.41,1752.9,1924.04,1746.54,2133.29,1911.88,1643.38,2044.16,1780.19,1816.99,1964.78,2122.7,2318.25,2202.21,1975.77,2041.44,2561.13,2764.82,2441,2664.21,2571.99,2518.49,2484.29,2191.66,2231.43,2312.22,2309.61,2689.69,2810.07,1352.66,1590.28,1656.98,1321.86,1532.89,1556.12,1947.85,1874.55,1782.08,1779.56,1712.13,2036.28,1846.34,1824.05,1220.24,1330.47,2698.86,2661.01},

{1163.79,1687.12,1204.14,1056.02,1323.55,932.93,1420.93,952.01,1297.82,1085.06,812.02,930.11,675.05,789.74,638.36,729.9,1094.73,1950.01,857.15,1868.57,1355.77,1729.24,1570.95,1816.5,1582.01,1782.39,1654.89,1904.47,1998.91,1902.62,1981.93,2316.16,2175.68,2463.51,2468.72,2481.63,2346.83,2073.69,2673.1,344.5,435.9,493.78,494.15,576.35,914.81,0,227.9,693.14,445.03,273,348.28,586.61,793.72,197.89,2097.89,1841.79,1167.36,2105.46,2442.66,2100.19,1624.38,1155.64,1127.71,1454.58,1629.2,1337.74,1539.39,1368.5,1420.45,1570.13,1203.93,1460.31,1619.88,1819.27,1643.97,1759.89,1795.78,1348.81,1261.41,1300.56,1500.51,1418.91,1540.7,1440.42,1321.1,1384.44,1318.96,1500.67,1822.86,1740.37,1692.01,1867.21,2162.99,2067.37,2068.41,924,941.24,776.66,848.05,1017.97,880.22,1219.65,998.32,729.54,1130.23,866.76,904.55,1060.58,1216.14,1428.96,1307.71,1105.33,1128.77,1690.31,1863.57,1553.54,1788.95,1763.13,1658.42,1698.69,1343.02,1409.95,1530.16,1578.11,1892.43,2042.88,601.24,764.56,1083.28,521.31,921.2,818.14,1145.44,1091.58,1064.42,973.78,1220.53,1417.18,1234.03,1443.02,1375.39,1579.47,1824.92,1794.65},

{1105.81,1495.63,1125.9,981.74,1275.48,809.76,1347.06,864.47,1223.87,1057.5,680.62,904.17,545.01,712.41,473.95,769.45,1148.88,1992.78,869.2,1928.99,1369.41,1660.82,1474.28,1731.47,1520.51,1721.86,1582.14,1893.79,1957.85,1856.09,1913,2252.51,2149.93,2476.33,2425.84,2454.33,2300.35,2075.81,2648.08,132.77,209.4,294.61,400.05,550.78,1139.45,227.9,0,920.67,672.36,366.67,438.95,796.24,983.25,416.81,2311.92,2068.4,1395.26,2298.72,2648.21,2327.81,1850.92,1028.84,977.76,1316.69,1506.23,1210.05,1422.16,1234.99,1228.75,1378.16,1035.21,1273.77,1417.02,1610.58,1432.98,1558.51,1581.9,1138.46,1074.69,1102.29,1289.09,1219.49,1312.81,1223.53,1102.71,1161.6,1091.15,1278.96,1599.8,1512.9,1466.47,1640.11,1936.21,1845.88,1843.82,788.33,776.34,606.05,644.53,810.71,713.18,1000.84,772.44,512.52,911.04,649.81,677.8,832.73,988.25,1202.81,1080.81,885.12,902.22,1467.47,1635.73,1327.53,1564.93,1556.43,1438.24,1499.51,1127.74,1202.59,1334.1,1397.86,1688.11,1846.02,465.54,570.47,979.42,366.37,815.73,664.7,948.99,904.13,904.54,780.64,1137.05,1279.38,1106.49,1382.81,1464.34,1677.72,1601.11,1572.55},