262
правки
Изменения
→Плоскостной (planar)
Существуют различные способы выбора ориентиров:
====Случайный выбор (random)====
[[Файл:planarLandmarks.jpg|right]]
* как следует из названия, ориентиры выбираются случайным образом
====Плоскостной (planar)====
* разделим карту на <tex>k</tex> секторов одинаковой площади
* возьмём ориентиром наиболее удалённую точку от центра в каждом секторе
Такой способ подходит, только если граф имеет относительно правильную форму. На практике почти не используется.
====(avoid)====