Another approach is based on the fast matrix multiplication algorithm and gives formula_20 complexity, which is better in theory for sufficiently dense graphs, but in practice the algorithm is slower.
Другой подход базируется на алгоритме быстрого умножения матриц и даёт сложность formula_22, что в теории лучше для достаточно плотных графов, но на практике алгоритм медленнее.