メモリにデータが入れば速い

全米データを 1 query (経由点なし）で解くと以下のような実行時間になる。
real 0m4.460s user 0m3.623s sys 0m0.836s
一方、図のように経由点 14 個, 15 query で解いてみる。
real 0m28.025s user 0m27.209s sys 0m0.809s

基本的に p2p タイプなので二点間の距離にも影響される。よって、単純に両者を比べにくいのだが、1 query あたりの平均時間は後者の方が明らかに早い。また system 時間はほぼ同じであり、この時間は経由点の数に影響を受けないことがわかる。