Я хочу знайти села / міста, які є кінцями . Це означає: мені потрібні ці села, які пов'язані з максимум одним селом на відстані X км.
Мені просто цікаво, як називається цей алгоритм (я думаю, хтось створив щось подібне раніше).
Чи є інструмент для цього? Як називається це поняття?
Напр
City ------------ Village 1 ------- Village 2 ------ Village 3 - - - [ Mountain]
\ \ \
Village 4 | Road
| \ in mountains
Village 5----------Village6---------Village7 - - - - -
Поки Дорога в горах довша Xкм, Village 3
і я Village 7
вважав би її терміналом , оскільки вони пов'язані з одним селом (V2, відповідно V6).
В іншому випадку я захочу побудувати його з відкритими даними, які ми маємо.
Що я спробував :
Завантаження даних про ОСМ для моєї країни (Румунія) та імпорт сіл та міст у базу даних. Використовуючи геолокаційні функції з бази даних, я можу знайти села, у яких не більше X сіл в радіусі R км.
Однак це не є рішенням для мого випадку, тому що в моїх випадках село може бути з іншого боку гори, як у прикладі вище, але немає хорошого шляху до нього (або зовсім немає).