2幅優先探索こんばんはsejiです。第2回目、幅優先探索をやってきました。幅優先探索は最短路を求めるプログラムに向いています。実際に再帰で書いたプログラムよりも早くなっていることは確かだと思います。迷路に関しては幅優先が圧倒的に早いと感じました。幅優先は一度きたところは目印して次に進みます。戻る必要がないのでその分、早くなりました。前回同様画像が多いですが、許してください。テストデータが悪かったですね。最短かどうかわかりずらい・・・・。次行きましょうw10x10・・・・。テストデータが悪いですね。前回のものを流用したので許してくださいおっ、in8.txtは18でゴールできています!あと、前回はin10.txtは長すぎて強制終了したのですが、今回は一瞬で解が飛んできました。(1秒もかかってないです最後15x15こちらもうまく解を出せているようです!要素数がぐんと増えても幅優先のプログラムなら対応できそうです!!!!振り替えって・・・。プログラムは問題によって適切に選ぶべきだと改めて実感しました。今回初めて書いたのでとっつきにくいような感じでしたが、いざ書いてみるとこれは強い!って思いました。使う用途は少ないかもしれません。ソースコードは前回のところにあると思います。思考に比べてエンジニアリングの技術が追い付いていません。コメントをキャンセルメールアドレスが公開されることはありません。コメントデータの処理方法の詳細はこちらをご覧ください。高専セキュコン2019に参加しました。keyboardで自作キーボードに入門しました。