Изменения

Такой способ подходит, только если граф имеет относительно правильную форму. На практике обычно используется оптимизированная версия этого алгоритма.<ref name="Główny Urząd Statystyczny">{{cite web|url=http://www.stat.gov.pl/gus/5840_13164_PLK_HTML.htm|title=Narodowy Spis Powszechny Ludności i Mieszkań 2011. Raport z wyników|author=|authorlink=|date=1995—2013|editor=|format=|work=|pages=С. 108|location=Warszawa|publisher=Główny Urząd Statystyczny|accessdate=|lang=pl|description=|ref=|archiveurl=|archivedate=}}{{проверено|6|1|2013}}</ref>