Поиск по трекам

[Rio309]

Дано:
1. Множество треков(кто пользовался GPS навигаторами - поймет). Для тех кто не пользовался трек - последовательный список координат.
Тоесть из этих треков составляется некая сетка(ненаправленый граф), с вершинами в пересечениях. База относительно большая. Графа как такового не существует, только отдельные треки.
2. Координата начала маршрута и координата конца маршрута.
Надо:
Найти нужный маршрут из начальной точки в конечную. Для простоты сначала давайте возьмем самый короткий маршрут.

Проблемы:
1. Обычным проходом графов в ширину захлебнеться любой компьютер. Вобщем как лучше всего проводить поиск?
2. Как нормально искать вершины? Я пока ищу вершину так: ищу наличие точек во всех других графах на растоянии меньше некоего числа.