Что нового

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

---Zak---

Скриптер
Сообщения
443
Репутация
116
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

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

---Zak---

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