OR 学会春季発表会 - その２。

毎回のように 3000 対 3000 をするのではなく、うまく更新を行えるような手法を考えると良いとアドバイスをいただいた。
また、強い前処理ではなく、枝長の変化にも対応のしやすい”緩めの前処理”を考えるのはどうかとも。
確かにその通りで、いくつか考えてみたが、以下のどちらかだろうか。

１．前処理が素早く（数分以内に）終了するアルゴリズムを考える
２．構築には時間がかかってもよく、更新は高速に対応できる

ちなみに既存の前処理系アルゴリズムには１のようなものもあるようだが、
実行時にパスをどのくらいの早さで出力できるかは作ってみないと分からないだろう。