二次元平面上に置かれた二点間の距離は \begin{align} d(p_{1},p_{2})=\sqrt{(x_{2}-x_{1})^2+(y_{2}-y_{1})^2} \end{align} で与えられる。カレントディレクトリに function d =distance(P1,P2) d=sqrt((P2(1,1)-P1(1,1))^2+P2(1,2)-P1(1,2)^2); end とした…

巡回セールスマン問題とは、あるセールスマンが複数の都市を訪れるとき、どのような順番で巡回すれば最も効果的（時間、移動距離、交通費等）かを解くグラフ理論の有名な問題の一つである。 この問題の難しい点は巡回する都市の数が多くなると計算量が爆発的…

集合に対し，部分集合の族が次の条件 \begin{align} S \in \mathcal{O} ,\phi \in \mathcal{O}\\ U_{1} , \cdots , U_{m} \in \mathcal{O} \Rightarrow \bigcap_{k=1}^{m} U_{k} \in \mathcal{O}\\ U_{\lambda} \in \mathcal{O} (\forall \lambda \in \Lambd…