Alternatively, it can be solved in time O(nω) where ω < 2.373 is the exponent for fast matrix multiplication algorithms; this is a theoretical improvement over the O(mn) bound for dense graphs.
Алтернативно, може се решити и у времену O(nω) где је ω < 2.373 експонент за брзо множење алгоритама матрице; ово је теоретски напредак у односу на O(mn) везан за густе графове.