hirax.net::Keywords::「幅優先探索」のブログ

トップページ"hirax.net" へ　/　サイトBlog "inside out" へ

「幅優先探索」に関する最新記事　/　「幅優先探索」に関する「説明」「記事の一覧」

2010-01-17[n年前へ]

■Rubyで迷路問題を解いた　

　幅優先探索というアルゴリズムが分かりやすかったので、これで解いてみましたが、調べつつで２時間くらいかかった。
（中略）
幅優先探索は、候補をキューに貯めていき、一個一個キューから取り出して、チェックしていくとこがポイント。あと、チェック済み（訪問済み）のノードには、フラグ立てておいて２回以上行かないようにする。

この記事の「関連お勧め記事」を読む >>

キーワード(ブログ):ruby|迷路|幅優先探索|アルゴリズム

最新の「幅優先探索」に関する記事へ

>>「幅優先探索」に関する「説明」「記事の一覧」

■Powered by yagm.net

このページ上部へ