新建 文本文档.txt

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

{410.12,1382.73,503.56,391.46,520.7,532.08,668.7,395.14,563.83,268.12,538.46,158.03,535,338.63,653.91,150.62,318.63,1126.41,0,1075.4,502.24,939.77,865.54,1059.06,786.82,975.7,879,1047.88,1160.26,1071.73,1183.25,1501,1323.7,1611.67,1627.24,1629.31,1509.78,1217.39,1819.28,821.55,960.49,776.17,514.99,324.77,1410.13,857.15,869.2,1177.98,962.85,588.28,520.71,1267.83,1512.05,966.57,2587.73,2005.75,1499.36,2720.09,2979.35,2370.51,1979.39,655.08,741.23,917.32,1004.13,784.41,906.25,831.78,1168.29,1288.82,880.81,1166.79,1406.84,1624.62,1495.34,1513.8,1653.12,1251.8,1020.04,1122.52,1380.85,1219.64,1708.5,1387.18,1310.1,1418.32,1495.38,1496.16,1792.92,1831.61,1726.7,1927.72,2184.39,1986.81,2041.46,581.53,718.4,692.12,883.23,998.52,705.35,1238.2,1181.71,923.08,1178.12,989.7,1138.04,1322.26,1422.58,1690.97,1567.75,1498.28,1291.46,1982.22,2005.05,1803.72,2054.29,2194.1,1986.51,2176.76,1747.34,1862.13,2033.7,2144.81,2331.06,2516.81,1323.87,1347.27,1840.54,1219.53,1678.4,1498.65,1676.18,1661.93,1717.15,1534.54,2003.85,2108.27,1949.86,2252,2216.58,2411.38,2090.64,2087.93},

{1081.02,2078.96,1166.87,1206.46,959.44,1469.98,1086.09,1310.56,1114.47,996.88,1540.21,1105.48,1583.72,1360.18,1709.49,1159.54,780.3,170.16,1075.4,0,633.14,1034.68,1235.18,1179.85,982.01,979.08,1062.6,596.04,867.58,887.21,1092.7,1197.81,812.71,732.9,1121.52,1011.39,1073.57,542.14,1138.57,1894.23,2035.3,1849.87,1590.3,1398.97,2063.42,1868.57,1928.99,1897.39,1789.58,1598.95,1521.91,2099.3,2328.81,1918.23,3022.35,2168.25,1981.45,3289.18,3431.29,2582.48,2359.47,1445.65,1584.56,1526.52,1442.85,1443.81,1384.13,1485.21,1963.93,2029.1,1714.22,1929.74,2175.94,2366.46,2296.17,2233.07,2431.5,2133.38,1865.6,1982.53,2223.1,2041.39,2666.51,2269.96,2229.23,2344.19,2476.7,2390.28,2632.02,2739.91,2613.94,2809.19,3017.32,2766.68,2854.54,1529.39,1674.1,1712.92,1898.81,1971.09,1688.01,2183.8,2198.6,1972.8,2146.51,2013.65,2173.38,2348.28,2422.14,2689.09,2573.94,2546.02,2289.04,2974.21,2925.65,2789.68,3031.38,3226.61,2992.09,3222.97,2787.18,2909.95,3088.94,3210.25,3362.29,3554.81,2391.51,2422.33,2907.71,2288.43,2744.36,2572.62,2743.02,2733.48,2792.55,2606.76,3065.39,3183.54,3023.45,3304.23,3130.98,3299.41,3065.9,3075.04},

{454.46,1502.41,550.33,574.17,366.89,836.85,532.6,677.69,518.55,365.21,910.32,488.07,964.22,738.18,1091.02,627.54,328.38,645.73,502.24,633.14,0,644.24,727.71,796.94,517.93,638.88,623.23,564.61,732.75,669.24,835.08,1102.52,855.13,1109.49,1177.72,1155.51,1071.77,718.85,1339.86,1313.29,1445.94,1247,997.78,819.82,1788.78,1355.77,1369.41,1577.04,1399.92,1084.09,1012.5,1715.05,1958.33,1450.57,2901.26,2188.02,1806.22,3089.34,3305.1,2584.91,2257.34,824.63,959.76,954.82,928.28,851.61,848.02,897.39,1357,1438.12,1093.98,1330.15,1580.04,1781.84,1693.77,1652.88,1837.15,1511.12,1246.19,1362.32,1609.72,1429.91,2036.03,1648.82,1601.82,1716.52,1843.99,1768.04,2023.76,2117.2,1994.61,2192.32,2413.71,2175.98,2255.11,896.26,1040.99,1083.89,1267.69,1338.05,1055.3,1553.01,1566.58,1348.87,1513.91,1383.1,1544.13,1716.9,1789.01,2055.98,1940.85,1918.53,1655.92,2341.43,2301.51,2157.07,2399.68,2594.75,2358.95,2593.63,2157.1,2281.58,2462.78,2589.59,2730.18,2923.44,1818.38,1820.16,2333.91,1713.39,2173.06,1983.97,2124.79,2120.72,2192.72,1995.6,2500.37,2585.95,2434.68,2751.51,2700.1,2888.7,2434.42,2442.62},

{565.85,1119.01,535.42,679.4,419.61,887.18,314.2,797.47,436.99,672.88,1013.62,816.32,1132.5,949.46,1240.88,1090.31,938.72,935.23,939.77,1034.68,644.24,0,274.83,155.8,152.95,84.48,83.55,504.91,363.08,255.83,252.92,591.77,594.83,1068.84,789.26,861.21,659.76,699.26,1051.46,1562.23,1657.39,1439.18,1261.8,1154.24,2345.54,1729.24,1660.82,2116.47,1901.43,1485.8,1431.58,2201.8,2444.88,1873.84,3502.87,2827.33,2406.31,3656.17,3901.08,3219.77,2872.37,717.4,845.28,610.28,449.09,598.45,429.5,616.88,1084.17,1100.51,921.76,1030.59,1249.94,1408.43,1380.43,1272.33,1490.37,1303.82,1047.34,1155.52,1346.59,1170.96,1866.74,1424.52,1426.28,1535.33,1725.7,1543.28,1718.96,1879.2,1741.81,1919.57,2081.01,1808.29,1912.05,931.39,1031.78,1161.11,1290.96,1277.33,1079.42,1418.27,1541.23,1429.21,1416.77,1399.94,1559.43,1690.54,1705.76,1945.83,1854.25,1922.05,1584.65,2201.61,2066.24,2019.67,2233.46,2516.45,2240.85,2548.33,2121.52,2257.95,2450.18,2608.08,2642.82,2843.44,2040.82,1958.85,2525.91,1938.87,2378.8,2154.91,2176.81,2199.24,2317.2,2088.12,2706.02,2700.73,2582.58,2974.56,3103.93,3308.64,2263.6,2289.29},

{455.72,861.51,377.19,522.49,387.59,671.34,209.35,618.95,301.84,606.17,801.87,717.59,931.68,781.49,1027.54,1009.21,957.67,1159.09,865.54,1235.18,727.71,274.83,0,268,254.53,359.3,201.81,761.02,637.29,530.65,481.48,815.76,869.31,1341.86,1042.62,1128.36,913.41,963.13,1315.57,1364.97,1445.51,1229.07,1084.23,1011.26,2267.92,1570.95,1474.28,2030.98,1798.07,1349.01,1305.15,2083.54,2322.33,1732.28,3453.04,2841.08,2364.4,3573.59,3843.27,3219.82,2842.52,473.87,588.7,336.03,208.41,331.07,159.01,344.42,810.25,833.44,652.39,758.08,983.4,1152.06,1112.62,1016.19,1229.02,1029.01,773.7,880.97,1073.49,896.81,1591.92,1149.95,1151.82,1260.58,1452.74,1268.97,1452.24,1606.41,1469.64,1649.87,1820.67,1553.77,1652.85,706.42,787.78,931.73,1043.28,1014.8,840.86,1145.82,1279.41,1189.85,1147.54,1147.93,1303.84,1426.72,1435.47,1672.6,1582.87,1660.03,1316.47,1926.94,1793.76,1745.22,1958.66,2243.65,1966.7,2277.71,1853.4,1990.39,2182.96,2343.79,2369.35,2570.06,1823.41,1721.46,2294.14,1724.25,2152.05,1922.27,1919.91,1946.65,2072.32,1839.27,2475.97,2450.93,2340.24,2746.8,2934.6,3144.44,1988.85,2014.46},

{665.11,1032.99,612.36,760.52,540.89,935.36,399.36,868.89,520.27,791.01,1065.34,925.19,1192.36,1028.15,1292.07,1208.45,1083.41,1071.98,1059.06,1179.85,796.94,155.8,268,0,287.24,201.19,183.64,625.51,428.26,339,222.83,548.71,654.08,1146.79,784.76,884.48,657.01,804.98,1065.77,1625.64,1710.36,1493.19,1336.83,1247.13,2469.01,1816.5,1731.47,2236.78,2014.51,1583.16,1533.5,2309.28,2550.84,1969.98,3636.3,2975.09,2541,3779.14,4032.36,3365.21,3010.77,741.84,854.92,570.94,374.42,593.84,389.47,600.08,1033.04,1029.19,909.2,973.83,1175.93,1318.08,1307.76,1182.9,1405.91,1263.04,1019.57,1120.41,1288.96,1120.33,1823,1375.49,1390.39,1495.07,1697.62,1491.2,1642.02,1817.46,1678.35,1848.21,1992.25,1713.34,1822.38,972.67,1055.71,1199.1,1310.61,1276.53,1108.84,1393.45,1540.95,1457.83,1401.81,1414.21,1568.7,1686.41,1687.02,1915.9,1831.79,1920.79,1571.72,2160.66,2002.72,1981.73,2185.51,2487.42,2204.88,2527.09,2107.58,2245.17,2437.94,2601.85,2610.41,2811.22,2089.69,1989.44,2562.11,1989.94,2419.7,2190.24,2183.51,2212.02,2339.54,2105.79,2743.89,2716.93,2607.75,3014.61,3186.67,3394.47,2214.15,2243.95},

{418.44,1113.13,401.14,539.46,266.82,764.62,187.26,661.42,302.08,520.04,887.12,664.55,999.99,808.1,1112.81,937.36,796.24,904.76,786.82,982.01,517.93,152.95,254.53,287.24,0,201.44,106.02,521.42,457.35,348.46,401.36,734.55,679.07,1122.07,912.26,965.8,784.31,728.25,1159.34,1425.75,1526.29,1308.34,1120.62,1006.1,2193.05,1582.01,1520.51,1963.65,1748.59,1335.76,1280.48,2049.43,2292.67,1723.8,3353.02,2688.38,2256.89,3503.7,3750.48,3078,2724.91,616.7,753.13,573.01,461.03,528.75,409.52,557.48,1042,1078.82,846.86,995.16,1228.68,1403.51,1356.03,1267.99,1477.8,1248.12,983.49,1096.59,1306.9,1126.76,1808.88,1375.36,1364.55,1476.63,1654.31,1495.94,1696.02,1839.03,1704.34,1889.24,2069.23,1805.43,1902.26,812.97,924.59,1042.25,1183.99,1186.51,967.49,1346.52,1447.6,1314.69,1336.39,1296.07,1458.19,1599.01,1626.31,1874.79,1777.1,1826.97,1501.12,2139.4,2026.86,1955.53,2177.77,2442.28,2173.89,2467.3,2035.84,2170.78,2361.95,2514.57,2571.28,2771.19,1910.98,1840.52,2402.63,1808.03,2252.93,2032.95,2074.61,2092.47,2203.38,1978.21,2581.42,2590.3,2466.25,2848.29,2957.29,3160.91,2209.22,2230.86},

{619.43,1200.15,600.23,740.52,461.7,958.81,381.17,861.59,501.05,712.34,1083.57,860.84,1199.2,1009.48,1310.2,1126.19,947.38,871.21,975.7,979.08,638.88,84.48,359.3,201.19,201.44,0,163.86,430.03,279.23,171.41,208.17,533.78,510.66,984.92,715.36,780.65,586.47,619.49,972.02,1626.39,1725.18,1507.05,1322.01,1206.19,2373.81,1782.39,1721.86,2147.68,1938.53,1534.03,1477.25,2242.3,2486.08,1921.89,3520.82,2826.88,2423.77,3683.82,3921.03,3222.89,2885.19,795.81,925.82,694.72,530.21,681.57,513.7,700.85,1168.55,1183.61,1004.9,1114.74,1332.85,1489.04,1463.56,1353.01,1572.03,1388.27,1131.44,1239.87,1430.8,1255.37,1951.19,1508.98,1510.59,1619.74,1809.54,1627.71,1801.76,1963.32,1825.81,2003.01,2162.19,1888.19,1993.03,1004.8,1109.08,1234.61,1368.58,1358.6,1155.33,1502,1622.15,1504.54,1499.65,1478.49,1638.72,1771.91,1788.86,2029.74,1937.63,2002.84,1667.21,2285.98,2150.29,2103.96,2317.94,2600.2,2325.04,2631.42,2203.95,2340.19,2532.3,2689.33,2726.78,2927.37,2109.45,2032.99,2598.04,2006.88,2449.65,2227.57,2256.11,2277.33,2393.11,2165.26,2777.55,2777.85,2657.64,3045.28,3157.77,3360.79,2348.08,2373.75},

{493.88,1058.76,456.25,601.84,359,804.49,235.26,717.97,358.79,610.95,931.41,749.51,1051.46,871.93,1158.8,1028.99,901.3,974,879,1062.6,623.23,83.55,201.81,183.64,106.02,163.86,0,561.39,442.75,333.95,331.05,671.72,673.49,1140.62,872.76,943.83,743.24,761.9,1134.51,1482.09,1575.74,1357.56,1183.8,1081.27,2288.12,1654.89,1582.14,2056.97,1837.74,1414.78,1362.35,2135.43,2377.88,1802.59,3453.03,2793.82,2357.53,3598.57,3849.47,3182.78,2827.14,633.94,762.46,537.39,392.42,518.04,360.17,538.51,1011.57,1034.41,841.3,959.86,1184.28,1349.07,1313.88,1212.98,1428.19,1227.94,969.22,1078.67,1275.12,1097.93,1790.77,1350.46,1349.08,1458.93,1646.62,1469.84,1653.29,1808.08,1671.41,1851.57,2019.64,1750.18,1851.32,848.25,948.25,1077.9,1207.45,1194.94,995.9,1338.93,1458.64,1345.72,1335.89,1316.55,1476.2,1608.23,1625.18,1866.93,1774.14,1839.4,1503.37,2124.74,1995.48,1942.28,2158.21,2437.09,2162.92,2467.72,2040.1,2176.33,2368.45,2525.7,2564.02,2764.54,1958.81,1875.48,2442.88,1857.09,2296.09,2071.78,2093.6,2115.79,2233.67,2004.59,2623.12,2617.2,2499.09,2891.85,3028.69,3234.33,2188.7,2213.37},

{826.23,1620.08,862.68,967.48,654.95,1227.72,689.96,1093.04,775.1,837.23,1335.37,989.63,1425.2,1206.76,1548.44,1184.34,884.19,460.64,1047.88,596.04,564.61,504.91,761.02,625.51,521.42,430.03,561.39,0,272,300.31,501.68,624.27,296.34,613.65,628.8,591.26,539.73,208.24,775.54,1820.89,1940.99,1729.18,1502.91,1345.43,2341.01,1904.47,1893.79,2135.64,1964.22,1636.1,1567.31,2279.55,2522.67,2010.05,3418.8,2641.51,2333.21,3631.19,3826.12,3050.23,2763.86,1118.53,1259.57,1091.86,951.89,1049.05,920.03,1078.85,1563.05,1594.34,1363.12,1515,1744.33,1910.29,1873.16,1774.17,1989.49,1768.87,1503.03,1616.98,1827.86,1648.05,2328.54,1896.72,1883.74,1996.46,2168.62,2017.34,2212.98,2360.27,2225.23,2408.8,2581,2311.11,2412.72,1282.78,1410.4,1503.87,1665.08,1688.38,1444.67,1861.65,1944.03,1779.65,1846.14,1780.36,1944.49,2096.71,2135.34,2388.73,2287.31,2318.85,2007.41,2657.25,2548.08,2472.81,2697.69,2953,2689.52,2972.32,2537.64,2670.51,2859.82,3005.32,3083.61,3282.76,2323.54,2289.16,2831.79,2218.44,2675.2,2469.62,2554.39,2564.08,2659.44,2444.57,3004.97,3051.41,2914.35,3264.3,3260.72,3451.39,2729.44,2749.97},

{853.55,1460.25,854.92,985.88,682.37,1221.31,644.57,1110.86,756.86,914,1342.18,1068.81,1450.62,1248.58,1566.42,1307,1060.92,726.53,1160.26,867.58,732.75,363.08,637.29,428.26,457.35,279.23,442.75,272,0,109.84,249.21,375.14,232.11,718.67,469.84,508.49,349.54,397.21,702.27,1870.05,1976.57,1759.38,1558.51,1424.83,2519.26,1998.91,1957.85,2303.08,2111.92,1740.14,1677.49,2422.94,2667.39,2124.56,3630.17,2881.85,2537.05,3821.9,4035.24,3287.18,2981.51,1070.02,1202.56,971.21,794.87,960.74,788.77,979.95,1443.8,1451.69,1284.04,1388.28,1599.81,1746.16,1731.29,1610.83,1833.18,1666.01,1410.41,1518.26,1704.54,1530.89,2228.82,1785.2,1789.1,1897.75,2088.73,1903.27,2067.46,2236.08,2097.83,2271.69,2420.35,2141.56,2250.53,1270.24,1380.84,1499.33,1640.42,1635.96,1424.64,1781.22,1898.94,1772.03,1778.6,1751.74,1913.07,2049.25,2067.93,2308.89,2216.82,2279.32,1945.89,2564.19,2422.47,2382.5,2594.9,2879.42,2603.85,2910.47,2482.46,2618.49,2810.45,2966.34,3005.9,3206.51,2361.73,2297.31,2857.44,2258.01,2706.35,2488.55,2530.12,2549.21,2660.7,2435.41,3035.43,3047.59,2923.28,3301.08,3371.13,3569.25,2624.72,2651.26},

{750.51,1364.06,747.59,880.7,581.42,1112.96,535.49,1005.04,649.13,819.41,1234.63,973.22,1344.67,1145.32,1459.49,1220.14,994.42,759.92,1071.73,887.21,669.24,255.83,530.65,339,348.46,171.41,333.95,300.31,109.84,0,205.92,436.11,339.56,816.31,569.78,617.55,444.87,466.62,810.91,1766.24,1870.92,1653.41,1456.29,1327.22,2446.09,1902.62,1856.09,2226.32,2029.03,1646.61,1585.62,2338.05,2582.49,2032.51,3570.46,2841.36,2475.02,3752.19,3974.01,3243.6,2925.98,960.2,1092.79,865.79,695.63,851.95,684.19,872.03,1339.32,1351.42,1175.15,1284.88,1500.21,1651.61,1631.31,1515.86,1736.68,1559.65,1302.69,1411.27,1601.08,1426.23,2122.57,1680.07,1681.97,1791.14,1980.51,1798.61,1968.67,2133.29,1995.48,2171.31,2325.55,2049.03,2156.01,1161.42,1271.2,1390.7,1530.8,1526.23,1315.3,1672.86,1789.14,1663.01,1669.45,1642,1803.26,1939.51,1958.9,2200.77,2108.02,2169.5,1836.54,2457.38,2320.06,2275.34,2489.22,2771.03,2496.34,2801.38,2373.01,2508.96,2700.86,2856.55,2897.85,3098.39,2255.99,2188.92,2750.14,2152.52,2599.64,2380.86,2420.34,2439.63,2551.75,2326.05,2928.49,2938.32,2814.71,3194.66,3276.52,3476.2,2519.3,2545.11},

{818.26,1242.72,787.15,931.99,666.74,1132.42,565.94,1049,689.23,918.81,1260.49,1065.54,1382.07,1202.12,1487.99,1333.81,1150.37,962.31,1183.25,1092.7,835.08,252.92,481.48,222.83,401.36,208.17,331.05,501.68,249.21,205.92,0,341.16,452.32,949.93,562.77,662.97,434.49,646.31,843.01,1813.09,1905.55,1687.46,1514.31,1406.6,2581.85,1981.93,1913,2355.84,2146.09,1737.09,1681.72,2449.04,2692.62,2125.14,3726.21,3020.87,2629.22,3891.74,4127.11,3419.59,3088.36,950.62,1069.97,793.74,594.97,811.79,611.91,820.72,1254.54,1245.59,1130.06,1194.47,1390.71,1523.66,1522.65,1389.76,1614.73,1485.51,1242.26,1343.22,1508.74,1341.77,2044.84,1596.87,1613.1,1717.46,1920.45,1711.9,1854.11,2035.3,1895.83,2062.44,2196.71,1914.13,2026.65,1173.96,1265.92,1402.78,1523.15,1495.58,1316.69,1616.13,1760.18,1666.71,1623.62,1628.95,1785.3,1906.61,1909.38,2138.71,2054.45,2140.52,1793.36,2382.72,2219.75,2204.14,2406.49,2710.23,2427.41,2749.78,2329.58,2467.06,2659.8,2822.84,2833.1,3033.91,2287.88,2197.92,2768.05,2186.61,2622.96,2396.45,2401.34,2427.97,2551.96,2319.93,2949,2931.92,2819.1,3218.59,3356.77,3561.24,2434.83,2465.36},

{1152.97,1502.48,1127.16,1270.87,994.3,1473.37,905.89,1389.18,1028.75,1242.14,1601.6,1392.86,1723.1,1540.77,1829.1,1650.59,1429.3,1040.39,1501,1197.81,1102.52,591.77,815.76,548.71,734.55,533.78,671.72,624.27,375.14,436.11,341.16,0,396.23,823.42,275.23,428.07,183.24,668.01,568.68,2153.73,2246.7,2028.62,1853.26,1739.94,2882.16,2316.16,2252.51,2661.8,2461.62,2066.83,2008.86,2768.79,3013.05,2454.41,4003,3256.04,2908.66,4188.21,4407.41,3661.93,3355.72,1288.41,1403.62,1109.41,898.64,1142.28,932.88,1146.55,1551.8,1523.23,1454.5,1487.95,1661.62,1768.81,1792.36,1640.04,1866.64,1788.22,1557.14,1651.95,1795.63,1637.98,2339.91,1891,1918.52,2018.31,2229.9,2001.73,2112.44,2311.05,2171.04,2325.65,2431.81,2142.96,2262.71,1514.34,1603.21,1742.75,1859.01,1823.69,1655.18,1929.81,2087.77,2004.86,1943.66,1962.93,2117.15,2231.83,2225.68,2445.57,2367.5,2466.77,2113.88,2678.46,2491.53,2503.68,2694.95,3015.65,2727.67,3061.54,2647.73,2785.66,2978.36,3145.07,3135.13,3335.52,2628.94,2536.4,3107.66,2527.75,2963.32,2735.91,2731.24,2760.56,2888.04,2654.5,3288.9,3265.61,3155.99,3558.82,3691.54,3894.42,2721.51,2756.25},

{1055,1687,1068.42,1192.02,881.1,1437.12,865.61,1318.19,972.31,1094.62,1554.52,1249.72,1657.06,1447.69,1775.93,1464.91,1178.42,650.13,1323.7,812.71,855.13,594.83,869.31,654.08,679.07,510.66,673.49,296.34,232.11,339.56,452.32,396.23,0,497.63,334.25,305.95,261.84,273.91,498.4,2068.52,2180.79,1965.11,1753.23,1607.77,2636.85,2175.68,2149.93,2430.12,2254.53,1910.85,1844.41,2569.09,2812.75,2289.82,3712.77,2923.74,2628.8,3927.49,4120.44,3334.29,3056.56,1295.34,1429.93,1203.3,1024.72,1191.43,1020.77,1211.5,1675.68,1681.51,1514.55,1619.8,1829.1,1971.14,1960.77,1836.34,2059.86,1898.11,1642.1,1750.26,1936.03,1762.81,2460.93,2017.21,2021.07,2129.83,2320.06,2135.16,2295.93,2467.18,2328.72,2501.29,2645.08,2364.2,2475.09,1488.03,1603.37,1715.75,1862.54,1863.61,1645.02,2012.41,2125.76,1990.1,2008.55,1975.02,2137.25,2276.67,2298.13,2540.32,2447.44,2505.6,2175.28,2796.24,2653.34,2614.47,2826.99,3110.58,2835.68,3140.52,2711.45,2847.12,3038.8,3193.06,3237.38,3437.94,2565.67,2511.73,3066.71,2461.23,2913.45,2699.72,2753.53,2770.42,2877.66,2655.02,3243.13,3266.35,3138.2,3506.62,3540.24,3733.8,2856.76,2883.37},