Heap VS MLB - USA-road-d.XXX.gr。

swap の工夫を行ったので、その結果を載せておく。

こちらは、DIMACS format の USA-road-d.XXX.gr というグラフに対して、Heap と Multi-Level Bucket を比較したものである。

どうにかこちらのグラフでは MLB より、高速化できたようだ。しかしながら、その差はグラフによって異なる。