marci@73: preflow demo (LEDA)... marci@96: elapsed time: 0.510031 sec marci@73: flow value: 6068 marci@73: preflow demo (BOOST)... marci@96: elapsed time: 1.32288 sec marci@73: flow value: 6068 marci@96: preflow demo (preflow_push_max_flow by JACINT)... marci@96: elapsed time: 0.300136 sec marci@96: flow value: 6068 marci@96: cut value: 6068 marci@96: preflow demo (preflow_push_hl by JACINT)... marci@96: A is 1 elapsed time: 0.4667 sec marci@96: flow value: 6068 marci@96: cut value: 6068 marci@96: preflow demo (ATHOS)... marci@96: elapsed time: 0.150702 sec marci@96: flow value: 415 marci@73: edmonds karp demo... marci@96: elapsed time: 62.3518 sec marci@96: flow value: 6068 marci@96: edmonds karp demo (ALPAR)... marci@96: elapsed time: 58.7259 sec marci@73: flow value: 6068 marci@73: edmonds karp demo (BOOST)... marci@96: elapsed time: 185.794 sec marci@73: flow value: 6068