Besonderhede van voorbeeld: 3101285686223072906

English

While V is not empty, each node v does the following: Selects a random number r(v) in and sends it to its neighbours; If r(v) is smaller than the numbers of all neighbours of v, then v inserts itself into I, removes itself from V and tells its neighbours about this; If v heard that one of its neighbours got into I, then v removes itself from V. Return I. Note that in every step, the node with the smallest number in each connected component always enters I, so there is always some progress.

Hungarian

Amíg V üres nem lesz, minden v csúcs a következőket végezze el: Válasszon egy r(v) véletlen számot a intervallumban és küldje el az összes szomszédjának; Ha r(v) kisebb mint bármely szám, amit a szomszédaitól kapott, akkor v behelyezi magát I-be, eltávolítja magát V-ből és erről értesíti szomszédait; Ha v megtudja, hogy valamely szomszédja I-be jutott, akkor v eltávolítja magát V-ből.