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