[Автоматизация] Поиск связанных точек от А до Z

[---Zak---]

2 администрация: Если честно - я даже не знаю как назвать данную тему...

Допустим есть некоторые значения:

Global $a1[5], $a2[5], $b1[5], $b2[5], $c1[5], $z10[5]
$a1 [1] = 'b2'
$a1 [2] = 'b4'
$a1 [3] = 'b7'

$a2 [1] = 'b2'

$b1 [1] = 'c3'
$b1 [2] = 'z10'

$b2 [1] = 'a1'
$b2 [2] = 'a2'
$b2 [3] = 'c3'

$c3 [1] = 'b1'
$c3 [2] = 'z10'

$z10[1] = 'c3'

Есть начальная точка "a1", а так же есть конечная точка "z10"
Задача: Каким таким перебором необходимо найти самый короткий путь от начальной точки до конечной ?

ЗЫ: другими словами все точки между собой связаны и зная начальную точку - зайти во все связанные нее точки и так далее, пока не доберемся до конечной точки по кротчайшему пути. Логически это понять можно, но вот как осуществить такой перебор - я никак понять не могу =(
ЗЫЫ: в данном примере есть два пути: "a1 - b2 - c3 - z10" и "a1 - b2 - c3 - b1 - z10".
ЗЫЫЫ: вместо массивов можно использовать БД или файл с содержанием в виде:

[a1]
Name=*****
Path=b2,b4,b7

[a2]
Name=*****
Path=b2

Буду благодарен за любую помощь...

 

[C2H5OH]

Вот это ты удачно зашел!
Читаешь в этой теме http://autoit-script.ru/index.php/topic,8314.0.html Ответ #3, выписываешь названия алгоритмов.
В интернете находишь описание этих алгоритмов, изучаешь и выбираешь тот который тебе больше понравится.

 

[---Zak---]

Спасиб за ссылочку... попробую разобрать и переделать под себя
ЗЫ: хотя там с числами все, а у меня чисел нету =(((