ダイクストラ法と優先キュー１。

枝長変化による実行時間の推移。これをみるといくら道路ネットワークに特性が良くても Buckets (1-level buckets) を使うのは、いかがなものかと思う。