By eliminating impossible paths, these algorithms can achieve time complexities as low as O ( | E | log ⁡ ( | V | ) ) {\displaystyle O(|E|\log(|V|))} .
Усунувши неможливі шляхи, ці алгоритми можуть досягати низької складності часу, як O ( | E | log ⁡ ( | V | ) ) {\displaystyle O(|E|\log(|V|))} .