主要看氣質(zhì)
級別: 探索解密
![]() |
已知二維平面有N個點(A,B,C,D,E,F,G……),各點坐標(biāo)已知,A(X1,Y1),B(X2,Y2)…… 從A點出發(fā),經(jīng)過所有點回到A點,求怎樣距離最短? |
---|---|
|
主要看氣質(zhì)
級別: 探索解密
![]() |
各點坐標(biāo)可以是隨機(jī)生成,或人為指定都可以。 未避免程序過于復(fù)雜,特指定7<N<20 |
---|---|
|
主要看氣質(zhì)
級別: 探索解密
![]() |
是用PLC,當(dāng)前最近點原則->貪心算法,結(jié)果都是局部最優(yōu)解。當(dāng)然這個算法用PLC實現(xiàn)是最簡單的。 |
---|---|
|