C/C++の宿題片付けます 138代目
■ このスレッドは過去ログ倉庫に格納されています
0807デフォルトの名無しさん
2010/07/31(土) 00:40:46>>727が無ければ、
前回の点P1(x1, y1), 現在の点P2(x2, y2)、次の点P3(x3, y3)として、
ベクトルP1→P2から、ベクトルP2→P3の角度(0<=θ<180)が最小となるP3を次々選べばいい。
答えは(0, 0)から始まる左回りの渦巻になる。
>>727があるなら、基本的に巡回セールスマン問題なんじゃないの?
全組み合わせを求めて最小値を求めるしかないのでは。NP完全だけど。
■ このスレッドは過去ログ倉庫に格納されています