成人精品一区二区久久久 I 国产美女永久无遮挡 I 中文字幕+乱码+中文字幕明步 I 国产在视频一区二区三区吞精 I 日韩精品小视频 I 成人性生交大片免费4 I 免费aaa级毛片在线视频 I 一级片毛片 I 大型成人社区 I 国模在线播放 I 欧美大荫蒂毛茸茸视频 I 偷偷色噜狠狠狠狠的777米奇 I www.久久亚洲 I 日日搞夜夜操 I 亚洲成色777777女色窝 I 毛片黄色毛片 I 午夜片在线观看 I 国产一区二区三区中文字幕 I 天天干夜夜骑 I 日韩在线视频一区二区三区 I 久久久无码精品亚洲a片0000 I 写真福利片hd在线播放 I 欧美成人一区二免费视频 I 色噜噜狠狠爱综合视频 I 中文字幕无线码免费人妻 I 国产精品久久久久久久久久不蜜臀 I 欧美综合人人做人人爱 I 1024成人网色www I 国产精品视频一二三区 I 亚洲免费美女视频

已知二維平面有N個點(diǎn)（A,B,C,D,E,F,G……），各點(diǎn)坐標(biāo)已知，A（X1，Y1），B（X2，Y2）……
從A點(diǎn)出發(fā)，經(jīng)過所有點(diǎn)回到A點(diǎn)，求怎樣距離最短？

各坐標(biāo)點(diǎn)是變量還是常量？

典型TSP問題。可以用PLC編寫模擬退火算法求解。

引用

引用第1樓wuwubo于2016-08-05 22:06發(fā)表的  :
各坐標(biāo)點(diǎn)是變量還是常量？

各點(diǎn)坐標(biāo)可以是隨機(jī)生成，或人為指定都可以。
未避免程序過于復(fù)雜，特指定7<N<20

pc還是plc 如果pc的話 用蟻群算法 plc的話 應(yīng)該用當(dāng)前點(diǎn)最近原則 plc有點(diǎn)不確定

引用

引用第4樓小八哥于2016-08-06 07:40發(fā)表的  :
pc還是plc 如果pc的話 用蟻群算法 plc的話 應(yīng)該用當(dāng)前點(diǎn)最近原則 plc有點(diǎn)不確定

是用PLC,當(dāng)前最近點(diǎn)原則->貪心算法，結(jié)果都是局部最優(yōu)解。當(dāng)然這個算法用PLC實(shí)現(xiàn)是最簡單的。

都是高手    

不明覺歷！

真的要講的話是個超級大的數(shù)學(xué)模型，，所以還是簡單點(diǎn)來看看，，按規(guī)律一個個點(diǎn)走

可不可以先計(jì)算 各點(diǎn)到原點(diǎn)的距離或 到A點(diǎn)的距離，以此判斷最短距離？

沒人會？