最大フローの計算時間

実験１

頂点数 :  500,  弧数 :   16023,  計算時間 = 0.43799996376
頂点数 :  500,  弧数 :   33994,  計算時間 = 0.578000068665
頂点数 :  500,  弧数 :   65096,  計算時間 = 1.53100013733
頂点数 :  500,  弧数 :  129573,  計算時間 = 3.95300006866
頂点数 :  500,  弧数 :  260954,  計算時間 = 3.84299993515

頂点数 : 1000,  弧数 :   33680,  計算時間 = 5.78100013733
頂点数 : 1000,  弧数 :   66574,  計算時間 = 4.20300006866
頂点数 : 1000,  弧数 :  132677,  計算時間 = 5.67199993134
頂点数 : 1000,  弧数 :  262884,  計算時間 = 15.8429999352
頂点数 : 1000,  弧数 :  526805,  計算時間 = 16.0780000687

頂点数 : 2000,  弧数 :   67167,  計算時間 = 5.78100013733
頂点数 : 2000,  弧数 :  132162,  計算時間 = 10.7810001373
頂点数 : 2000,  弧数 :  262285,  計算時間 = 34.7030000687
頂点数 : 2000,  弧数 :  523524,  計算時間 = 63.4379999638
頂点数 : 2000,  弧数 : 1053839,  計算時間 = 102.092999935

実験２

頂点数 :  500,  弧数 :   17178,  計算時間 = 0.453000068665
頂点数 :  500,  弧数 :   32587,  計算時間 = 0.5
頂点数 :  500,  弧数 :   65525,  計算時間 = 2.0
頂点数 :  500,  弧数 :  133593,  計算時間 = 4.70300006866
頂点数 :  500,  弧数 :  263933,  計算時間 = 5.29699993134

頂点数 : 1000,  弧数 :   33363,  計算時間 = 1.57799983025
頂点数 : 1000,  弧数 :   66235,  計算時間 = 8.34400010109
頂点数 : 1000,  弧数 :  131817,  計算時間 = 6.23400020599
頂点数 : 1000,  弧数 :  262289,  計算時間 = 23.6720001698
頂点数 : 1000,  弧数 :  524220,  計算時間 = 30.2180001736

頂点数 : 2000,  弧数 :   65578,  計算時間 = 9.82799983025
頂点数 : 2000,  弧数 :  130693,  計算時間 = 8.20300006866
頂点数 : 2000,  弧数 :  260229,  計算時間 = 24.8589999676
頂点数 : 2000,  弧数 :  530070,  計算時間 = 67.0150001049
頂点数 : 2000,  弧数 : 1054483,  計算時間 = 58.5630002022

実験３

頂点数 :  500,  弧数 :   16966,  計算時間 = 0.390000104904
頂点数 :  500,  弧数 :   33082,  計算時間 = 0.969000101089
頂点数 :  500,  弧数 :   64338,  計算時間 = 0.969000101089
頂点数 :  500,  弧数 :  129684,  計算時間 = 2.96899986267
頂点数 :  500,  弧数 :  262763,  計算時間 = 3.3900001049

頂点数 : 1000,  弧数 :   32033,  計算時間 = 3.39100003242
頂点数 : 1000,  弧数 :   65260,  計算時間 = 8.45300006866
頂点数 : 1000,  弧数 :  132116,  計算時間 = 10.4070000648
頂点数 : 1000,  弧数 :  267019,  計算時間 = 15.6099998951
頂点数 : 1000,  弧数 :  528070,  計算時間 = 27.4219999313

頂点数 : 2000,  弧数 :   67560,  計算時間 = 15.25
頂点数 : 2000,  弧数 :  133365,  計算時間 = 32.6879999638
頂点数 : 2000,  弧数 :  263957,  計算時間 = 28.4679999352
頂点数 : 2000,  弧数 :  523538,  計算時間 = 46.1459999084
頂点数 : 2000,  弧数 : 1053637,  計算時間 = 94.9260001183