去年の創造情報の過去問を一問だけ解いたのでせっかくだからうｐ

情報理工学系研究科創造情報学専攻、専門の第一問、アルゴリズムの問題

シャーペンで書いたのそのままなのでかなり見にくいですが…

（クリックででかい画像）

この問題は、実際にアルゴリズムを知らなくても、読めばとけるので例年に比べて簡単だったと思います。

(1),(2)はただ手動で計算するだけ。(2)で計算ミスしないように。

これ検算せずにUPしてるので間違ってたらコメントとかでお願いします汗

(3)の比較考察せよってのはたぶん計算量のオーダーとか言えばいいのかなと。

edgeの数をmとすると、n>mならAlgorithm1-ALL有利。

n<mならAlgorithm2が有利です。

空間計算量は一応Algorithm1-ALLのほうが有利な気がします。