untitled4.m

TSP问题,即旅行商问题,matlab环境下可以运行

s=[ 24826.808766929341800278052687645, 23764.398604563302797032520174980, 23320.700437313113070558756589890, 23089.499879028633586131036281586, 22990.234434121506637893617153168, 22738.352314211999328108504414558, 22639.902369144623662577942013741, 21517.107836747545661637559533119, 21265.225716838038351852446794510, 21086.738038066876470111310482025, 20743.195509002525795949622988701, 20396.242649103875010041519999504, 19681.182109697660052916035056114, 19360.071240632452827412635087967, 18868.189120722945517627522349358, 18767.553164710068813292309641838, 18693.394151805794535903260111809, 18349.851622741443861741572618484, 18099.357665624338551424443721771, 18000.990108006873924750834703445, 17926.648694093728408915922045708, 17583.106165029377734754234552383, 17063.144740280302357859909534454, 16969.933832868675381178036332130, 16904.526795548892550868913531303, 16881.827290174733207095414400101, 16859.581709441521525150164961815, 16811.256686218461254611611366272, 16804.804124722613778430968523026, 16756.080135798572882777079939842, 16756.080135798572882777079939842, 16756.080135798572882777079939842, 16756.080135798572882777079939842, 16756.080135798572882777079939842, 16713.808024500904139131307601929, 16713.808024500904139131307601929, 16713.808024500904139131307601929, 16677.756667989717243472114205360, 16674.593170551856019301339983940, 16624.222832959014340303838253021, 16624.222832959014340303838253021, 16624.222832959014340303838253021, 16624.222832959014340303838253021, 16624.222832959014340303838253021, 16624.222832959014340303838253021, 16624.222832959014340303838253021, 16618.830707235581940039992332458, 16618.830707235581940039992332458, 16607.773669652629905613139271736, 16597.225566106662881793454289436, 16570.519770772723859408870339394, 16570.519770772723859408870339394, 16570.519770772723859408870339394, 16562.498620459817175287753343582, 16556.267930249050550628453493118, 16556.267930249050550628453493118, 16556.267930249050550628453493118, 16556.267930249050550628453493118, 16553.790116145733918529003858566, 16553.790116145733918529003858566, 16521.705242891701345797628164291, 16491.411336533405119553208351135, 16491.411336533405119553208351135]
 length(s)