マップ有り。解説有り。スイッチ付き最短経路問題を幅優先探索で解いてみる
公開中

マップ有り。解説有り。スイッチ付き最短経路問題を幅優先探索で解いてみる


「マップ有り。解説有り。スイッチ付き最短経路問題を幅優先探索で解いてみる」のコメント

スタートから初めの石まで行きます。(スイッチなし)
スタートに0を書く。隣接する行けるマスに1を書く。
1を書き終わったら2を書く
2を書き終わったら3を…
図は5まで書いたところ、合流するところがごちゃごちゃしがち。

shot_2022-10-08_14-49-40--haba1.png