NY データと最大フロー

以下の NY 道路データは 点数 264,346, 枝数 733,846 となっているが、このデータ（グラフ）に対して始点や終点をランダムに選んで最大フロー問題を解くと計算時間は平均で 0.1 秒/回程度となる。意外と速いようだが、問題となるのはこの後の拡張部分である。