公開中
マップ有り。解説有り。スイッチ付き最短経路問題を幅優先探索で解いてみる
まっきんどさん
Gマスター「マップ有り。解説有り。スイッチ付き最短経路問題を幅優先探索で解いてみる」のコメント
スタートから初めの石まで行きます。(スイッチなし)
スタートに0を書く。隣接する行けるマスに1を書く。
1を書き終わったら2を書く
2を書き終わったら3を…
図は5まで書いたところ、合流するところがごちゃごちゃしがち。
スタートに0を書く。隣接する行けるマスに1を書く。
1を書き終わったら2を書く
2を書き終わったら3を…
図は5まで書いたところ、合流するところがごちゃごちゃしがち。