Подскажите алгоритм

[alex1245]

Есть некая вот такая структура:

из точки x1 в точку х9 я могу попасть несколькими путями.
но ни из одной точки х я ни за что не попаду ни в одну точку у

изначально мне известна информация о каждой точке, а именно, с какими точками она граничит (может быть от 1, как в случае с х1 до 4 шт., как в случае с х6). Но нет разделений на Х и Y - так я для наглядности нарисовал.

Подскажите какие-нибудь алгоритмы, исходники и т.д. и т.п. для вычисления пути, желательно самого короткого (длина линий считается одинаковой, играет роль лишь число точек), но не обязательно, по заданным двум точкам.


примером может служить, наверное, прокладка маршрута в GPS-навигаторах, но их систему я не знаю.

Надуюсь не сумбурно объяснил

Буду рад любой информации, ссылкам на описание подобных алгоритмов (возможно их в природе множество, но я ничего о них не знаю). Спасибо!

[eskander]

Вот много алгоритмов нахождения кратчайшего пути и проч.
http://algolist.manual.ru/maths/graphs/index.php

[alex1245]

вот, то чего не хватало, спасибо, будем копать!

[Bayazet]

вот еще хороший сайт с разного рода полезными формулоалгоритмами:
http://alglib.sources.ru/

[vector]

Алгоритм поиска в ширину в графе.