Здравствуйте, Terre, Вы писали:

AB>>есть такай алгорит A*... в гугле поищи... по нему много инфы
T>Да, знаю, что есть
T>Поэтому и спрашиваю, чтоб не искать в гугле и не читать полностью теорию графов ))

Э-э-э... А зачем всю-то теорию графов учить. Чтобы понять алгоритм, достаточно знать, что такое граф и с чем его едят.

Алгоритм Дейкстры может быть получен исходя из следующих соображений. Пусть у нас выделено некоторое множество A вершин графа, и пусть есть функция r(a), которая опрееляет предварительную оценку пути. Тогда обходим каждую выделенную вершину s и смотрим на все смежные с ней (e), при этом вычисляем путь r0 до e как r(s) + p(e), где p(s, e) — вес дуги из s в e. Если r0 оказалось меньше, чем r(e) или r(e) ещё не определено, то полагаем, что r(e) = r0 и выделяем e. Таким образом мы получаем новое множество A. Повторяем процесс, пока множество A не окажется пустым. Тогда r(a) будет содержать кратчайшее расстояние от начальной вершины до a. Изначально множество A должно содержать только начальную вершину s0, r(s0) = 0, а r(a) = inf (inf — бесконечность).