However, it has the advantage that it may be used in the online algorithm setting in which the input graph is not known in advance; in this setting, its competitive ratio is two, and this is optimal: no other online algorithm can achieve a better performance.
Előnye viszont, hogy online algoritmusban is alkalmazható, amikor a bemeneti gráf nem ismert előre; ebben a kontextusban versenyképességi hányadosa kettő, ami optimális: egyetlen online algoritmus sem érhet el ennél jobb teljesítményt.