Поиск оптимального пути в графе

Моя цель на данном этапе - это определить наиболее оптимальный алгоритм поиска пути в нашем графе.Теперь в полученном коридоре будет производиться поиск оптимального пути по предыдущему алгоритму.Программа предназначена для поиска оптимального пути в Нижнем Новгороде на маршрутном такси.Модифицируя предыдущий алгоритм: поиск пути от конечной остановки к начальной остановке.Решение задачи - нахождение оптимального пути.В качестве математической модели я выбрал ненаправленный граф, у которого 19 вершин и 29 дуг.Мой граф имеет циклы, смежные вершины, а не только перекрёстки.В моём случае граф представляется как сеть маршрутов маршрутных такси в Нижнем Новгороде.Перейдём к поиску алгоритма.Потому что по этому алгоритму проверяются всевозможные пути.