全米道路ネットワーク(点数 23,947,347, 枝数 58,333,344)に対して 全対全最短路を計算することを行った。単に１対全最短路を複数回（点数の数）計算を行うのは、様々な意味でコストが大き過ぎるので、いろいろな工夫を試している。以下の結果では AMD Magny…