ダイクストラ法と優先キュー2。 2009-02-13 21:15:35 | Weblog 点数と枝数と枝長の変化による実行時間の推移。2-heap と MLB が似た特性を示している。すごく大きくなった場合、どういった性能になるのだろうか。