新建 文本文档.txt

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

{174.09,1137.39,216.72,313.6,0,573.39,178.92,439.85,155.76,253.29,680.92,399.15,776.74,567.38,897.44,671.06,570.24,927.75,520.7,959.44,366.89,419.61,387.59,540.89,266.82,461.7,359,654.95,682.37,581.42,666.74,994.3,881.1,1267.21,1150.77,1182.41,1026.26,857.87,1376.81,1188.96,1299.7,1084.25,876.21,747.32,1929.14,1323.55,1275.48,1698.39,1481.83,1072.58,1015.57,1782.76,2026.13,1460.31,3096.23,2457.69,2001.86,3239.63,3491.65,2840.36,2474.41,492.79,634.76,588.1,574.06,489.16,487.63,533.49,1004.98,1077.09,758.02,973.05,1221.44,1419.23,1338.92,1288.89,1478.21,1177.03,908.22,1025.26,1263.67,1081.96,1720.74,1312.58,1278.44,1393.36,1543.43,1433.36,1673.26,1782.79,1655.33,1849.92,2060.21,1815.92,1899.09,629.34,761.59,848.92,1012.59,1048.53,792.1,1241.69,1297.52,1124.69,1215,1128.46,1292.74,1450.36,1500.57,1761.15,1653.37,1668.38,1369.8,2038.95,1969.31,1853.67,2088.81,2317.11,2064.32,2329.35,1892.86,2023.76,2211.45,2353.3,2449.97,2647.32,1684.59,1636.82,2186.59,1580.21,2032.61,1821.04,1900.06,1909.13,2005.97,1789.72,2362.38,2397.35,2262.9,2625.53,2698.67,2900.48,2122.33,2136.37},

{408.02,876.45,369.01,268.96,573.39,0,578.42,161.08,465.03,475.18,130.68,407.17,264.88,217.92,356.72,601.03,819.42,1470.46,532.08,1469.98,836.85,887.18,671.34,935.36,764.62,958.81,804.49,1227.72,1221.31,1112.96,1132.42,1473.37,1437.12,1840.53,1674.17,1729.67,1545.2,1431.26,1923.58,695.44,775.02,557.92,439.22,445.03,1734.48,932.93,809.76,1492.04,1237.2,754.54,734.2,1487.98,1715.43,1112.18,2942.85,2470.28,1895.01,3008.1,3314.49,2809.59,2381.58,222.73,230.02,523.35,698.73,404.98,612.65,436.02,643.36,773.52,358.56,650.42,881.42,1100.17,964.62,996.33,1123.33,721.63,489.75,590.44,848.77,689.38,1208.23,858.26,789,900.78,1009.11,970.25,1261.53,1311.88,1201.09,1402.18,1653.59,1455.38,1509.48,59.41,205,278.64,440.68,502.2,221.45,727.1,733.19,553.72,680.14,557,721.07,885.14,952.16,1219.4,1104.04,1097.4,819.07,1505.97,1490.3,1322.24,1567.35,1760.35,1522.18,1764.81,1327.59,1455.96,1641.74,1780.62,1895.17,2089.84,1155.69,1076.01,1639.25,1055.07,1491.63,1268.83,1326.74,1337.21,1440.55,1219.38,1818.98,1829.61,1702.05,2087.39,2274.02,2486.76,1602.63,1608.16},

{266.27,993.25,221.28,366.64,178.92,578.42,0,483.29,123.57,403.77,702.44,528.27,818.85,636.69,929.04,815.89,748.47,1031.93,668.7,1086.09,532.6,314.2,209.35,399.36,187.26,381.17,235.26,689.96,644.57,535.49,565.94,905.89,865.61,1299.04,1096.21,1152.97,967.54,898.2,1346.39,1248.04,1344.41,1126.22,948.55,848.91,2077.5,1420.93,1347.06,1843.04,1617.02,1184.19,1134.13,1910.19,2151.56,1571.4,3255.24,2632.48,2163.73,3386.21,3647.89,3012.58,2639.7,432.48,571.4,440.48,397.43,367.09,315.5,403.77,890.11,944.31,673.61,849.73,1092.34,1280.37,1215.44,1147.12,1346.66,1083.82,815.94,931.29,1154.03,972.13,1640.56,1214.81,1195.56,1309.01,1478.69,1335.96,1554.04,1682.63,1550.57,1740.17,1934.96,1680.79,1770.6,626,737.76,855.48,997.01,1003.45,780.25,1171.7,1263.15,1127.52,1157.23,1109.44,1271.89,1415.01,1446.86,1698.86,1598.42,1641.78,1320.17,1967.73,1870.36,1783.13,2009.87,2264.08,1999.56,2286.2,1853.36,1987.68,2178.39,2329.45,2394.17,2593.59,1728.44,1653.91,2217.34,1626.05,2068.55,1847.2,1887.93,1905.32,2016.26,1790.96,2396.61,2403.05,2279.42,2664.16,2794.02,3000.16,2042.07,2061.21},

{266.84,988.64,262.05,126.37,439.85,161.08,483.29,0,360.87,314.52,243.35,254.92,339.77,163.36,457.95,489.75,665.04,1315.05,395.14,1310.56,677.69,797.47,618.95,868.89,661.42,861.59,717.97,1093.04,1110.86,1005.04,1049,1389.18,1318.19,1702.81,1572.99,1616.54,1445.5,1293.1,1811.03,765,865.88,648.53,467.95,402.45,1691.52,952.01,864.47,1450.14,1204.26,737.39,701.38,1476.1,1711.42,1115.94,2894.43,2376.54,1827.83,2983.55,3274.16,2727.78,2313.86,268.29,346.54,557.84,694.1,425.56,599.1,468.11,774.36,893.7,487.1,771.66,1012.7,1230.03,1104.56,1118.67,1261.03,874.37,630.18,737.29,995.45,828.9,1369.11,1012.01,947.25,1059.81,1170.04,1125.98,1410.85,1469.71,1356.57,1557.45,1803.69,1596.7,1656.26,220.01,366.02,415.59,592.37,663.06,377.64,887.54,889.4,689.62,841.21,708.51,871.38,1040.4,1111.98,1379.68,1263.5,1247.54,978.79,1666.72,1649.26,1483.13,1728.42,1917.48,1682.19,1918.97,1481.89,1608.49,1792.44,1926.79,2052.71,2246.52,1250.97,1197,1748.55,1147.49,1596.02,1381.83,1468.1,1473.36,1566.54,1352.48,1925.45,1958.37,1823.05,2190.34,2318.1,2526.76,1763.71,1769.09},

{153.88,983.88,99.2,243.07,155.76,465.03,123.57,360.87,0,308.46,585.5,416.31,698.24,513.14,810.79,707.49,683.57,1078.25,563.83,1114.47,518.55,436.99,301.84,520.27,302.08,501.05,358.79,775.1,756.86,649.13,689.23,1028.75,972.31,1388.4,1214.32,1264.96,1086.22,982.15,1459.04,1125.86,1224.42,1006.39,825.11,726.88,1967.23,1297.82,1223.87,1731.11,1501.36,1063.01,1014.45,1791.71,2032.37,1449.71,3151.2,2549.34,2063.01,3274.18,3541.58,2923.96,2541.93,347.41,489.95,438.18,455.33,333.94,361.2,379.02,849.55,921.74,607.32,817.29,1065.77,1264.39,1183.18,1134.66,1322.6,1025.3,756.13,873.07,1108.98,927.09,1573.38,1160.01,1129.67,1244.33,1401.4,1281,1517.78,1630.11,1501.68,1695.54,1904.49,1660.5,1743.34,515.83,636.59,743.57,893.69,913.91,674.39,1097.13,1168.97,1017.81,1075.19,1007.92,1171.59,1321.62,1363.09,1620.39,1515.58,1544.68,1233.92,1894.98,1817,1709.79,1942.16,2180.81,1922.85,2197.7,1762.63,1895.41,2084.84,2231.82,2312.52,2510.91,1608.99,1540.74,2101.03,1506.15,1950.95,1731.77,1785.02,1799.26,1905.51,1682.98,2279.58,2294.06,2166.96,2546.26,2670.56,2876.9,1975.27,1991.05},

{162.86,1223.43,272.25,225.96,253.29,475.18,403.77,314.52,308.46,0,545.22,155.32,605.98,380.3,732.61,418.08,396.99,1008.2,268.12,996.88,365.21,672.88,606.17,791.01,520.04,712.34,610.95,837.23,914,819.41,918.81,1242.14,1094.62,1431.41,1383.72,1400.09,1262.49,1025,1593.01,984.12,1107.48,900,665.9,513.25,1678.04,1085.06,1057.5,1446.08,1228.56,827.21,767.09,1530.23,1773.85,1213.53,2851.63,2241.18,1760.02,2988.15,3244.93,2615.59,2236.73,502.52,624.13,710.03,761.73,584.23,665.72,633.06,1042.84,1143.3,764.33,1026.83,1276.02,1487.53,1379.95,1366.02,1530.99,1172.2,915.05,1028.18,1282.73,1107.94,1681.3,1310.49,1253.85,1367.61,1484.26,1427.34,1699.48,1774.24,1656.7,1856.6,2092.16,1870.07,1939.14,534.37,680.14,718.94,902.54,977.37,691.3,1198.74,1201.8,985.87,1155,1017.9,1179,1351.84,1426.4,1694.2,1577.77,1553.71,1293.19,1981.13,1956.02,1797.4,2042.1,2229.91,1996.64,2228.44,1791.89,1916.52,2098.19,2226.9,2365.49,2558.42,1487.96,1469.22,1999,1382.73,1840.85,1641.23,1763.58,1762.39,1841.79,1638.43,2170.26,2235.23,2089.74,2427.92,2457.45,2656.79,2077.25,2083.31},

{509.36,942.79,487.28,367.93,680.92,130.68,702.44,243.35,585.5,545.22,0,444,137.71,199.85,227.5,574.65,846.98,1552.65,538.46,1540.21,910.32,1013.62,801.87,1065.34,887.12,1083.57,931.41,1335.37,1342.18,1234.63,1260.49,1601.6,1554.52,1945.89,1798.6,1849.89,1669.97,1536.17,2044.14,564.96,645.48,427.89,322.49,371.08,1637.59,812.02,680.62,1395.6,1137.23,651.62,640.68,1376.32,1599.81,995.75,2846.49,2407.09,1812.89,2899.26,3213.23,2735.92,2298.43,348.52,321.28,642.95,825.97,530.4,741.61,558.02,692.8,833.21,424.45,711.76,925.4,1143.23,994.25,1050.02,1154.75,728.46,530.5,615.04,867.6,724.79,1170.85,859.7,775.1,881.36,960.65,963.91,1269.95,1294.63,1193.34,1393.83,1657.95,1478.2,1521.75,112.11,191.64,173.95,359.23,460.14,167.3,700.18,660.38,446.32,639.97,473.47,633.81,808.52,893.22,1162.34,1042.09,1008.65,760.52,1452.46,1466.82,1271.48,1520.62,1687.03,1462.11,1683.38,1247.1,1371.3,1553.33,1684.91,1823.08,2014.74,1027.47,957.39,1515.56,926.17,1366.12,1146.38,1225.05,1230.04,1325.3,1109.43,1694.35,1716.43,1583.87,1961.72,2144.93,2358.19,1556.66,1556.96},

{263.15,1233.47,348.63,233.82,399.15,407.17,528.27,254.92,416.31,155.32,444,0,478.63,254.95,604.95,292.22,412.25,1133.08,158.03,1105.48,488.07,816.32,717.59,925.19,664.55,860.84,749.51,989.63,1068.81,973.22,1065.54,1392.86,1249.72,1578.14,1538.62,1555.28,1416.92,1173.94,1748.07,834.82,962.22,759.64,516.62,358.05,1550.97,930.11,904.17,1315.32,1089.33,674.27,616.42,1386.01,1628.74,1061.57,2736.6,2163.78,1651.73,2858.53,3125.81,2527.81,2133.37,503.29,599.57,759.53,848.44,626.82,750.41,674.39,1027.57,1142.8,740.91,1021.82,1265.43,1481.92,1359.14,1367.81,1515.14,1127.59,885.05,991.99,1250.27,1083.59,1608.84,1264.77,1195.76,1306.9,1402.71,1377.38,1665.36,1718.7,1608.19,1809.26,2058.08,1851.32,1911.14,462.28,606.2,612.39,802.1,897.93,604.33,1130.86,1103.53,867.37,1077.99,914.51,1071.13,1250.03,1337.12,1606.21,1486.09,1441.47,1204.28,1896.05,1896.2,1714.47,1962.74,2127.91,1906.1,2119.49,1685.05,1805.78,1983.64,2105.6,2264.33,2454.35,1339.84,1332.31,1852.96,1234.58,1693.66,1498.74,1639.33,1633.4,1704.95,1507.93,2022.52,2098.28,1948.74,2278.32,2303.31,2503.46,1998.58,2000.21},

{602.66,1055.46,599.04,465.3,776.74,264.88,818.85,339.77,698.24,605.98,137.71,478.63,0,226.24,126.85,533.92,853.26,1609.95,535,1583.72,964.22,1132.5,931.68,1192.36,999.99,1199.2,1051.46,1425.2,1450.62,1344.67,1382.07,1723.1,1657.06,2030.48,1912.1,1956.13,1784.3,1621.51,2150.64,433.42,526.37,308.77,190.8,290.35,1514,675.05,545.01,1272.85,1012.54,527.47,525.48,1243.21,1464.52,860.51,2722.08,2309.78,1700.58,2766.97,3085.38,2629.13,2184.44,485.67,454.22,780.54,962.93,667.79,877.51,695.74,797.49,942.64,544.94,823.78,1022.85,1237.85,1079.82,1153.25,1240.08,799.9,633.37,703.96,946.21,819.03,1190.77,923.42,826.49,924.83,971.37,1018.55,1334.44,1334.3,1243.48,1441.42,1715.89,1553.89,1587.81,249.16,289.47,174.15,356.45,496.91,240,740.88,649.07,390.79,668.91,456.83,603.05,787.46,892.91,1159.8,1035.33,966.62,764.03,1451.13,1498.56,1275.1,1526.6,1659.72,1452.88,1645.46,1213.73,1331.07,1506.58,1626.97,1796.62,1983.55,911.32,865.45,1409.87,808.08,1256.53,1044.84,1160.92,1156.95,1237.4,1032.57,1586.11,1630.61,1489.37,1850.61,2009.18,2221.89,1563.25,1557.53},

{395.03,1094.32,416.71,270.14,567.38,217.92,636.69,163.36,513.14,380.3,199.85,254.95,226.24,0,353.08,386.26,648.57,1383.9,338.63,1360.18,738.18,949.46,781.49,1028.15,808.1,1009.48,871.93,1206.76,1248.58,1145.32,1202.12,1540.77,1447.69,1808.46,1715,1749.74,1588.86,1400.3,1944.11,621.63,734.76,522.64,312.57,243.31,1537.44,789.74,712.41,1295.4,1046.25,575.01,541.91,1314.01,1548.58,952.59,2743.19,2253.14,1685.32,2824.52,3119.91,2595.12,2171.95,407.68,446.86,708.08,855.19,578.71,761.07,618.15,859.41,991.26,576.15,868.17,1096.73,1315.56,1175.4,1213.63,1335.08,920.03,702.8,797.78,1054.36,901.59,1370.46,1053.64,972.91,1080.27,1159.01,1160.37,1462.1,1493.59,1390.46,1591.27,1851.97,1663.91,1712.59,255.34,382.86,360.02,551.06,659.98,366.76,899.69,852.04,612.65,839.74,661.68,816.78,996.93,1089.12,1358.13,1236.47,1186.53,957.02,1648.88,1666.48,1468.88,1718.68,1874.05,1656.27,1864.63,1430.49,1550.85,1728.8,1852.01,2010.62,2200,1118.73,1089.19,1625.05,1014,1468.91,1263.85,1386.65,1383.19,1461.66,1258.71,1798.78,1855.07,1710.99,2060.01,2158.71,2366.35,1754.85,1753.92},

{723.71,1053.51,711.97,584.3,897.44,356.72,929.04,457.95,810.79,732.61,227.5,604.95,126.85,353.08,0,637.73,972.52,1736.74,653.91,1709.49,1091.02,1240.88,1027.54,1292.07,1112.81,1310.2,1158.8,1548.44,1566.42,1459.49,1487.99,1829.1,1775.93,2155.18,2024.85,2073.3,1896.43,1745.92,2267.72,349.09,418.3,201.7,217.25,378.98,1516.52,638.36,473.95,1278.65,1016.41,542.82,558.66,1221.15,1431.89,832.63,2719.41,2351.4,1723.09,2743.32,3074.11,2657.4,2202.57,564.75,503.95,844.48,1039.37,742.89,959.39,764.72,788.48,937.44,566.63,824.43,1000.62,1209.74,1043.06,1136.85,1201.31,753.24,626.67,678.25,903.94,796.49,1096.9,866.94,760.8,850.85,873.54,952.53,1274.02,1253.25,1171.34,1365.83,1647.44,1502.71,1527.2,323.54,304.66,138.5,269.06,430.31,242.51,668.2,542.8,269.27,588.89,352.93,487.73,674.3,789.35,1052.98,927.09,844.49,664.41,1343.65,1410.83,1170.97,1422.73,1540.69,1341.56,1523.2,1093.54,1208.61,1382.35,1500.84,1677.69,1862.9,800.02,740.87,1291.24,698.69,1140.19,923.89,1034.38,1030.11,1112.18,905.83,1469.04,1505.14,1366,1735.48,1932.67,2147.89,1459.59,1450.67},

{553.71,1473.02,640.34,515.14,671.06,601.03,815.89,489.75,707.49,418.08,574.65,292.22,533.92,386.26,637.73,0,379.69,1227.08,150.62,1159.54,627.54,1090.31,1009.21,1208.45,937.36,1126.19,1028.99,1184.34,1307,1220.14,1333.81,1650.59,1464.91,1733.69,1772.51,1769.84,1656.33,1346.37,1958.41,740.98,886.38,723.66,460.33,265.02,1261.67,729.9,769.45,1028.33,812.35,457.28,384.97,1118.27,1362.62,825.77,2444.41,1887.74,1360.23,2571,2834.09,2244.04,1842.87,757.76,824.8,1036.64,1138.77,902.93,1040.69,948.73,1244.36,1373.2,959.1,1250.17,1482.21,1701.01,1561.6,1596.83,1721.34,1302.73,1088.89,1183.64,1439.48,1287.83,1724.59,1434.35,1347.54,1451.03,1505.14,1537.58,1844.5,1863.16,1766.15,1966.01,2232.51,2049.56,2096,641.58,764.79,704.64,890.37,1024.16,739.76,1267.9,1179.44,903.2,1200.15,987.93,1124.75,1311.73,1425.02,1690.23,1564.65,1470.05,1297.32,1981.16,2030.57,1807.19,2058.91,2170.65,1979.09,2144.38,1722.49,1830.55,1994.95,2095.2,2307.56,2488.26,1232.55,1281.59,1748.35,1130.07,1584.89,1418.62,1627.19,1605.41,1645.83,1477.34,1906.15,2032.96,1867.92,2147.82,2076.52,2268.89,2095.66,2088.05},

{555.32,1619.09,666.53,611.92,570.24,819.42,748.47,665.04,683.57,396.99,846.98,412.25,853.26,648.57,972.52,379.69,0,855.36,318.63,780.3,328.38,938.72,957.67,1083.41,796.24,947.38,901.3,884.19,1060.92,994.42,1150.37,1429.3,1178.42,1385.23,1504.25,1474.88,1399.79,1017.96,1655.16,1118.63,1262.41,1088.34,824.63,628.97,1460.92,1094.73,1148.88,1251.7,1084.97,822.77,746.53,1401.21,1642.76,1163.77,2577.44,1892.92,1481.12,2761.01,2980.07,2281.83,1938.07,892.83,1003.77,1104.98,1136.44,980.85,1044.25,1029.66,1429.48,1536.2,1145.52,1417.89,1665.38,1879.22,1764.37,1759.96,1918.27,1539.24,1292.76,1401.81,1659.54,1489.77,2017.18,1676.66,1607.83,1718.61,1807.44,1789.59,2075.52,2130.74,2020.4,2221.45,2468.46,2256.2,2319.71,874.25,1017.28,1007.04,1198.41,1305.84,1011.56,1541.52,1498.2,1241.71,1486.01,1306.55,1456.29,1640.01,1737.33,2006.17,1883.76,1816.8,1605.47,2297.14,2307.64,2117.44,2367.22,2512.68,2303.09,2495.16,2065.97,2180.53,2351.29,2459.91,2649.63,2835.42,1612.23,1654.9,2127.99,1509.67,1964.48,1797.03,1991.18,1974.24,2021.84,1846.45,2285.09,2410.49,2246.92,2524.74,2404.35,2586.87,2403.37,2402.37},

{1068.43,2015.95,1142.56,1202.23,927.75,1470.46,1031.93,1315.05,1078.25,1008.2,1552.65,1133.08,1609.95,1383.9,1736.74,1227.08,855.36,0,1126.41,170.16,645.73,935.23,1159.09,1071.98,904.76,871.21,974,460.64,726.53,759.92,962.31,1040.39,650.13,578.41,953.13,841.24,909.31,377.02,970.04,1947.59,2084.35,1889.96,1636.22,1450.86,2201.09,1950.01,1992.78,2026.15,1903.6,1677.73,1601.74,2216.73,2450.4,2013.88,3182.38,2336.01,2132.49,3441.47,3591.51,2750.1,2519.66,1420.45,1562.09,1467.96,1363.33,1397.41,1313.68,1435.61,1920.82,1974.64,1685.18,1881.65,2123.41,2305.74,2247.31,2170.78,2376.33,2103.55,1834.37,1951.3,2183.54,2001.37,2648.15,2238.07,2206.2,2321.11,2466.99,2359.13,2585.95,2708,2578.45,2770.35,2966.08,2707.49,2800.81,1529.58,1671.31,1726.58,1907.38,1965.76,1691.4,2167.92,2203.55,1993.83,2137.16,2023.43,2185.74,2355.12,2418.74,2682.82,2571.4,2561.24,2286.43,2963.82,2895.08,2778.63,3015.78,3230.66,2986.33,3234.02,2796.93,2923.23,3105.98,3234.81,3365.19,3560.28,2450.22,2463.61,2966.93,2345.93,2804.65,2623,2770.44,2766.32,2835.8,2641,3129.31,3228.62,3074.24,3374.28,3241.4,3415.2,3049.52,3062.38},