Задать вопрос
@karkov

Как настроить навигацию между этажами?

Добрый день! Необходимо сделать навигацию между этажами в здании, этажи здания реализованы в виде svg карты, на карту нанесены невидимые точки, соединенные в граф.
Каждая точка имеет следующий формат JSON
id_point:{
  floor: int,
  connections: [id_point, id_point и т.д.] // т.е. берутся соседние
}

Если точка лифт или лестница, то она соединена с соответствующей на другом этаже.
Какой алгоритм можно использовать для перемещения по этажам здания? Для перемещения по одному этажу используется Дейкстра, а вот для этажей это не работает.
  • Вопрос задан
  • 131 просмотр
Подписаться 1 Средний Комментировать
Помогут разобраться в теме Все курсы
  • Нетология
    Fullstack-разработчик на Python + нейросети
    20 месяцев
    Далее
  • Skillfactory
    Профессия Веб-разработчик
    12 месяцев
    Далее
  • Академия Eduson
    Fullstack-разработчик на JavaScript
    11 месяцев
    Далее
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы