MLB との差。

現在開発しているバイナリヒープをデータ構造に採用したソルバーと、Multi-Level-Bucket との実行時間の差はかなり小さいものになっている。

バイナリヒープのメモリ要求量は半分以下であるために、大きなグラフを格納することができるため、より大きな最短経路問題を解くことにできる。データ入出力など工夫によりグラフ格納時間を大きく削減することによって、ストレスなく実行することができる。

しかしながら、肝心の実行時間では優位に立っていないのでまだまだである。本当に高速になったとき、公開できればと思っている。