最短経路問題におけるデータ構造。

前処理なし最短経路問題に対するソルバーの研究は、データ構造の改善であるかのにように、かなりの数が発表されている（画像）。

点に依存し実行時間にばらつきの少ない「ヒープ系データ構造」か、最大枝長に依存してしまうが、許容内であれば高速に実行する「バケット系データ構造」の２種類をうまく組み合わせたデータ構造がそのほとんどである。

しかしながら、あまり実装については考慮されていないようで、まだまだやれることはあるといえる。