0250132人目の素数さん
2018/09/20(木) 18:26:44.39ID:M6nVhqxS具体的なルートを求めるアルゴリズムを考案せよ、という話でしたか。
それだったら、幅優先探索でU/D/Aの逆行列を1回ずつ掛け算すれば、
有限時間内にeに辿り着くのだから、eに辿り着いたルートが求めるルートですよね?
このやり方は指数時間かかるから現実的ではないけど、
単にアルゴリズムを考案せよっていう話なら、これで終わっちゃうと思うんだけど。
連分数の形で表現するというのが何を指しているのか分からないけど、
連分数だと効率よくルートが求まるのかな?