C/C++の宿題を片付けます 58代目
■ このスレッドは過去ログ倉庫に格納されています
0109デフォルトの名無しさん
2006/01/18(水) 23:41:35幅優先探索ってのはある地点(A)から1回で移動可能な全ての場所に行ってみて
その中でゴールがあれば終了。この時点でA→どこかってのが全部探索できた
次にゴールにどれも達してなければ、それぞれの地点(Bn)からまた1回で移動できる
全ての地点へ行ってみて同様の判定をする。これでA→Bn→どっかを探索終了
これを繰り返していくのが幅優先探索
対照的なのに深さ優先ってのがあるが、これはとりあえずA→Bと決めたら
後はそれをひたすら終端まで探った上で、ダメなら一段戻ってまた最後まで
ってのをひたすら繰り返す
無期限ならとりあえず自力で思うように作ってみれ
そっちの方が自分のためにもなる
>>106
前スレで俺が答えた
あれで不満なら氏ね
■ このスレッドは過去ログ倉庫に格納されています