2012-12-05から1日間の記事一覧

Pythonで迷路の最短路(幅優先検索)

大きさがN*Mの迷路が与えられます。迷路は通路と壁からできており、1ターンに隣接する上下左右4マスの通路へ移動することができます。スタートからゴールまで移動するのに必要な最小のターン数を求めなさい。 幅優先検索(BFS: Breadth-First Search)を使う #…