55 lines
1.5 KiB
Plaintext
55 lines
1.5 KiB
Plaintext
=== Testing with problem_count=10, nodes=100, capacity=10
|
|
Ford-Fulkerson: 0.00019723s
|
|
Edmonds-Karp: 0.00017104s
|
|
Dinic: 0.00114540s
|
|
Goldberg-Tarjan: 0.11118784s
|
|
|
|
=== Testing with problem_count=10, nodes=100, capacity=100
|
|
Ford-Fulkerson: 0.00044646s
|
|
Edmonds-Karp: 0.00030087s
|
|
Dinic: 0.00212037s
|
|
Goldberg-Tarjan: 0.15394399s
|
|
|
|
=== Testing with problem_count=10, nodes=100, capacity=1000
|
|
Ford-Fulkerson: 0.00028169s
|
|
Edmonds-Karp: 0.00017956s
|
|
Dinic: 0.00128019s
|
|
Goldberg-Tarjan: 0.11455003s
|
|
|
|
=== Testing with problem_count=10, nodes=200, capacity=10
|
|
Ford-Fulkerson: 0.00057035s
|
|
Edmonds-Karp: 0.00042638s
|
|
Dinic: 0.00270890s
|
|
Goldberg-Tarjan: 1.70483265s
|
|
|
|
=== Testing with problem_count=10, nodes=200, capacity=100
|
|
Ford-Fulkerson: 0.00121046s
|
|
Edmonds-Karp: 0.00045426s
|
|
Dinic: 0.00301752s
|
|
Goldberg-Tarjan: 1.48397911s
|
|
|
|
=== Testing with problem_count=10, nodes=200, capacity=1000
|
|
Ford-Fulkerson: 0.00183244s
|
|
Edmonds-Karp: 0.00062984s
|
|
Dinic: 0.00411386s
|
|
Goldberg-Tarjan: 1.49089764s
|
|
|
|
=== Testing with problem_count=10, nodes=300, capacity=10
|
|
Ford-Fulkerson: 0.00086230s
|
|
Edmonds-Karp: 0.00071712s
|
|
Dinic: 0.00423448s
|
|
Goldberg-Tarjan: 5.84010118s
|
|
|
|
=== Testing with problem_count=10, nodes=300, capacity=100
|
|
Ford-Fulkerson: 0.00164213s
|
|
Edmonds-Karp: 0.00040957s
|
|
Dinic: 0.00322493s
|
|
Goldberg-Tarjan: 1.97116912s
|
|
|
|
=== Testing with problem_count=10, nodes=300, capacity=1000
|
|
Ford-Fulkerson: 0.00362413s
|
|
Edmonds-Karp: 0.00094858s
|
|
Dinic: 0.00600265s
|
|
Goldberg-Tarjan: 5.16341617s
|
|
|