---Zak---
Скриптер
- Сообщения
- 455
- Репутация
- 120
2 администрация: Если честно - я даже не знаю как назвать данную тему...
Допустим есть некоторые значения:
Есть начальная точка "a1", а так же есть конечная точка "z10"
Задача: Каким таким перебором необходимо найти самый короткий путь от начальной точки до конечной ?
ЗЫ: другими словами все точки между собой связаны и зная начальную точку - зайти во все связанные нее точки и так далее, пока не доберемся до конечной точки по кротчайшему пути. Логически это понять можно, но вот как осуществить такой перебор - я никак понять не могу =(
ЗЫЫ: в данном примере есть два пути: "a1 - b2 - c3 - z10" и "a1 - b2 - c3 - b1 - z10".
ЗЫЫЫ: вместо массивов можно использовать БД или файл с содержанием в виде:
Буду благодарен за любую помощь...
Допустим есть некоторые значения:
Код:
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Буду благодарен за любую помощь...
