幅優先探索

実装例

priority_queue

コストの小さい方から優先的に探索する為にpriority_queueを用いる。

上下左右の探索

各方向への移動をまとめて処理する為のテクニック。

8方向の探索

関連問題