какой алгоритм можно использовать для реализации такой задачи:

интерактивная карта карта города.(сама карта есть в виде картинки)
Инфа по обьектам города(учебные заведния, бары и т.д) берётся из БД.но то ладно...

Загвоздка в  том чтобы определить кратчайший путь между двумя произвольно выбранными точками.К примеру А - B , или H - F.

Более понятно вот пример




Какой алгоритм нужно использовать что бы определить кратчайшее растояние от А - B или H-F и т.д.


я думаю реализовать это с помощь графов.При помощи алгоритма Дейкстры.

Если я не прав с выбором алгоритма, поправте пожалуйста.

Все правильно, графы + Дийкстра