Сценарий: у меня большая стоянка (с препятствиями), и я хочу определить кратчайший путь из точки А в точку Б. Я знаю, что есть алгоритм, такой как Dijkstarts и A *, но мой вопрос: как я могу создатьданные, необходимые для создания графика?
Спасибо.
Возможные решения:
Возьмите мерную ленту, идите на парковку и начинайте играть, запишите размеры, нарисуйте участок и зарегистрируйте точки в файлеразличные перекрестки (встречи на высшем уровне)
Идите в мэрию и узнайте планы
Сфотографируйте парковку и экстраполируйте размеры.
Закажите вертолет и сделайте аэрофотоснимки, используйте параллакс.
Получите Google Earth, увеличьте масштаб и молитесь
По сути, вам нужно разделить парковку на соседние поля и сгенерировать их график.Каждое поле будет узлом, и ребра между узлами в графе соответствуют ребру, совместно используемому соответствующими полями.