Поиск и проложение маршрутов на онлайн-карте

День добрый!

Всё просто. Есть своя онлайн-карта. Кликнул мышкой в одной точке карты, кликнул в другой, скрипт рассчитал оптимальный маршрут между точками и отобразил его на карте.

Все вопросы прошу отсылать в личку, предложения сюда.

P.S. Онлайн карта - аналог Google Map

P.P.S. Конкретизирую задачу. У нас есть граф дорог. В таком формате, в каком Вам надо будет. Юзер кликает по двум (или нескольким) точкам на карте (города, или страны), надо найти оптимальный маршрут между точками. Точки не обязательно будут на дорогах. На выходе скрипт должен отдать массив с координатами, по которым можно будет нарисовать маршрут. Вопрос отображения пускай Вас не волнует, это сделаем мы сами. Нам главное - получить хороший и быстрый алгоритм, который решит поставленную транспортную задачу. Для начала, направление движения по дорогам можно не учитывать. В дальнейшем, это понадобится учитывать, так что будем сотрудничать с тем, кто нас осчастливит :)