In 1986, Gabow, Galil, Spencer, Compton, and Tarjan produced a faster implementation, with running time O ( E + V log ⁡ V ) {\displaystyle O(E+V\log V)} .
В 1986 Габов, Галиль, Спенсер, Комптон и Тарьян предложили более быструю реализацию со временем работы O ( E + V log ⁡ V ) {\displaystyle O(E+V\log V)} .