Вот возник вопрос, у нас есть матрица AxB в которую записываються рандомные числа, и потом нам нужно из точки a (самую первую в матрице тоесть с координатами {1,1} ) до точки b(с координатами самой последнего элемента в матрице {i,j}) пройдти наиболее оптимальным путём (тоесть чтоб сумма чисел по пути которому мы прошли из точки а в точку b должна быть наименьшей) подскажите идею как реализовать такую вещь - например мы находимся в точке A {c,d} со значение например 4, как просматривать пути вокруг этой точки куда можно было-бы пойти дальше (именно обзор точек вокруг текущей при этом откидывание той откуда мы пришли)... надеюсь понятно обьяснил вопрос
Спасибо за ответ!

Это волновой алгоритм.
Описание тут:
http://algolist.manual.ru/games/wavealg.php

динаммическое программирование

Vadim999
Волновой алгоритм (я так понимаю поиск в ширину), тут видимо не очень поможет.

Jubei
Если ходить можно только вниз и вправо - то динамическое программирование (классическая задача о Черепашке):

Код

for i := n downto 1 do     for j := n downto 1 do       if b[i, j] = inf then         b[i, j] := min(b[i+1, j], b[i, j+1])+a[i, j];

Ответ будет в b[n, n].

Если ходить можно в любые стороные, то надо использовать алгоритм Дейкстры. Причем лучше писать его с очередью по приоритетам, так как граф ненасыщенный.

НАРОД ЕСТЬ НА С++ КОД ПО ЭТОЙ ЗАДАЧЕ

вопрос о реализации на C++ - в этой теме:http://forum.vingrad.ru/index.php?showtopic=88578&hl=