> > え？でもセールスマンの巡回問題は人間はそれを一瞬で解くから云々ってﾊﾅｼなんだろ
> > それだとNPとは違くなってくるんじゃねけのか
> > (;´Д`)わからなくなてきた･･･
> 二次元に点がバラバラに40個ならんでるとする
> ここで全部の点を結ぶ線の組み合わせのうちで、線の長さの合計が
> 最小になるような組み合わせを直感で見抜けると思う？

思う

参考：2001/10/09(火)04時32分29秒