Этот новый алгоритм работает быстрее только для разреженных графов (немного рёбер на вершину). Например, граф с 10^7 вершинами и всего 1-2 рёбрами на вершину может быть в 2-3 раза быстрее. Очень круто!