RE:Поиск кратчайшего пути по графу

From

Nizam Nagiev (2:5095/1.42.)

To

Alexander Lukichev

Date

2001-11-29T00:53:24Z

Area

RU.ALGORITHMS

AL> Здравствуйте, All!
AL> 
AL> Необходимо найти кратчайший путь по графу из одной вершины в другую.
AL> Знающие люди, плз, проведите краткий экскурс по методам поиска с кратким 
AL> описанием алгоритма или указанием, где рыть. Буду очень признателен.

Это комбинаторика.  Надо составить матрицу смежности... Я думаю ты знаешь как это  делается? Создается n-я матрица. <<<- В зависиомости от того сколько у тебя вершин. Дальше допустим, если есть связь между первой вершиной и второй(имеется в виду ребро) то ставится единичка. 


(1)------->(2)            1100
^             ^           0100 - вот матрица смежности. По этому простому графу. 
|             |           0111   
|              \          1001
|               \
(4)<<-----------(3)                    




Дальше могу кинуть прогу на пасе . Которая ищет кротчайщие пути... 


Tschau
--- FIPS/32 v0.99b W95/NT [Unreg]
 * Origin: Faellt heute aus! (2:5095/1.42.)