主要看氣質(zhì)
級別: 探索解密
|
已知二維平面有N個(gè)點(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),求怎樣距離最短? |
---|---|
|
主要看氣質(zhì)
級別: 探索解密
|
各點(diǎn)坐標(biāo)可以是隨機(jī)生成,或人為指定都可以。 未避免程序過于復(fù)雜,特指定7<N<20 |
---|---|
|
主要看氣質(zhì)
級別: 探索解密
|
是用PLC,當(dāng)前最近點(diǎn)原則->貪心算法,結(jié)果都是局部最優(yōu)解。當(dāng)然這個(gè)算法用PLC實(shí)現(xiàn)是最簡單的。 |
---|---|
|