2008-11-03から1日間の記事一覧

研究だけが研究室じゃないんですよ

最近は研究の方は割と順調で、とりあえず叩き台コード書いてみるカナという段階まで漕ぎ着けました。ただ、一つ気になるのが処理時間というか計算量で、内部的に最短経路問題を解くのだけれど、ダイクストラ法で実直に実装するとO(n^2)かかるんだよなぁ。い…