Изменения

Перейти к: навигация, поиск

Эвристики для поиска кратчайших путей

415 байт убрано, 18:09, 10 декабря 2013
м
Плоскостной (planar)
* возьмём ориентиром наиболее удалённую точку от центра в каждом секторе
Такой способ подходит, только если граф имеет относительно правильную форму. На практике обычно используется оптимизированная версия этого алгоритма.<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>
====(avoid)====
262
правки

Навигация