- 629 名前：デフォルトの名無しさん mailto:sage [2008/08/24(日) 01:50:13 ]
- 以下のURLのような、図をプログラムで解析するようなプログラミングの問題で
www.i.u-tokyo.ac.jp/edu/course/ci/pdf/2007_8_ci_practice_all.pdf
（沢山ある、それぞれの頂点が辺で結ばれていたり、いなかったりする）
私は、２次元配列を用いて、cell[結合元の番号][結合先の番号]＝０or１のようにして表して解こうとしたのですが、
なかなかうまくいきません。このような問題の本流というか、良いやり方はどのようなものでしょうか？
また、上記urlの問題の最後の方にある頂点から別の頂点への距離を求めるものがあるのですが、
私には遺伝的アルゴリズムを用いた手法しか思い浮かびません。しかし、大学院入試のプログラミング問題程度で
そのようなものが要求されるのは考えにくいので、私が何か見落としている気がします。
問題の解釈すら違うかもしれません。どのようなレスでもいいので、お願い致します。
