先行研究調べ - その１。

まずは shortest path solver を探しているのだが、やはり MLB 位しか internet 上に公開されていない。公開されていても授業に用いているレベルのものがほとんどで実際に性能を考慮した実装を行っているようではないものが多い。また前処理により高速化されたという論文も多いのだが、ソフトウェアとして公開しているかと言えば、そうでない。