The algorithm with best complexity for computing exactly the strength is due to Trubin (1993), uses the flow decomposition of Goldberg and Rao (1998), in time O ( min ( m , n 2 / 3 ) m n log ⁡ ( n 2 / m + 2 ) ) {\displaystyle O(\min({\sqrt {m}},n^{2/3})mn\log(n^{2}/m+2))} .
Алгоритм с лучшей сложностью для вычисления мощности точно, принадлежащий Трубину (1993), использует разложение потока Голдберга и Рао (1998) и работает за время O ( min ( m , n 2 / 3 ) m n log ⁡ ( n 2 / m + 2 ) ) {\displaystyle O(\min({\sqrt {m}},n^{2/3})mn\log(n^{2}/m+2))} .