Как реализовать прокладчик маршрутов по карте здания?

Question

[kenblocklive]

Хочу нарисовать карту офисного здания с номерами офисов и написать прокладчик маршрутов по этому зданию, например стоишь ты на 1 этаже у 101 офиса, тебе нужно на 4 этаж в 405 офис. Программа показывает маршрут.

Answer 1

[Армянское Радио]

Ну, рисуете вместе с картой граф, сохраняете в графе координаты офисов, ищете в графе путь. Делов-то но 5 минут.

Answer 2

[Dimonchik]

Алгоритм Дейкстры