最短路とクラスタ。

ひとまず「ssh + 実行」の形でばら撒くタイプの並列化ならば、ある程度容易に出来そうなので、一段落ついたら、全米 3000-to-3000 や、NY 位のの全対全でベンチマークしてみたい。