LengthN個の全ての点を1回ずつ通るような動き方は\(N!\)通りある。総移動距離の平均を求めよ。探索順列\(n!\)通りの全探索を行いたい時に順列が用いられます。順列(permutation)とは、n個のものを順番に並べるのは何通りあるかを考える問題です。n個全てを区別できるなら、\(n!\)通りの並べ方があります。幅優先探索とは、全探索アルゴリズムの一種です。最短経路を求める際に使用される基本的なアルゴリズムです。木などのグラフやグラフと同一視できるものを探索する際に良く使われます。Tree木構造について、頂点から見た時に、自身から伸びる枝に重複が無いように色を塗る問題です。使う色の数は最小にする必要があります。深さ優先探索とは、全探索アルゴリズムの一種です。木などのグラフやグラフと同一視できるものを探索する際に良く使われます。グラフグラフグラフとは頂点(ノード)と、頂点同士の関係を表したデータ構造です。数学的には、グラフは以下の2つから構成されます。データ構造集合Setとは、数学における集合をデータ構造として表したものです。順序はなく、変更可能で、重複した要素を持ちません。要素の挿入・削除・検索を高速に行うことができる特徴があります。データ構造キューキューは待ち行列とも呼ばれます。(FIFO)と言います。データ構造スタックスタックとは線形なデータ構造の1つです。データを格納する操作(push)と取り出す操作(pop)について、対象になるデータの順番が決められています。連結リストとは連結リストはノードと呼ばれるデータの塊が、複数繋がってできたデータ構造です。1つのノードは、格納する値自体と、次のノードへのアドレスを保持します。