Thus the total time is O(E log E) = O(E log V).
したがって、総計算量は O(E log E) = O(E log V) である。