マップ付き、最短経路問題
公開中

マップ付き、最短経路問題

ダンジョン詳細へ

「マップ付き、最短経路問題」のコメント

まっきんど
Gマスター
コメントのURLをコピー
余談。最短経路問題は幅優先探索法で解けるので少し例を載せてみます。(図を見ながら)
最初の分岐点に0を書いて、そこから行けるマスに1を書く。1を全部書き終わったら同様に2を書く。2を書き終わったら、3を、という感じです。(図は4まで書いたところ)

shot_2022-09-17_10-52-11--攻略4まで書いた.png

チップについて
1
ナイス！
5
返信