Написать (php) функцию определения связи в цепочке

Григорий17 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
28.01.2009

Необходимо написать фукнцию определения всех возможных вариантов взаимосвязей в массиве чисел. на входе в фунции задается начальный id и конечный id. данные все находятся в одной таблице БД (mysql)

на входе пример

id sub_id

----------------------------

3 | 7,124,166,6,5

5 | 23,153,3

6 | 144,3

24 | 144,1,15

124 | 144,153,3

153 | 124

первый столбец это id, второй - ссылки на другие id с разделителем запятой. например запись в строке с id=3 (7,124,166,6,5) означает что элемент 3 связан с элементами 7,124,166,6 и 5.

соответственно в результате выполнения фунции с параметрами 3 и 144 (начальный и конечный)

функция должна вернуть несколько цепочек вида - 3-124-144 и 3-6-144

соотв. для параметров 5 и 124 будут возвращены цепочки

5-153-124, 5-3-124

уровень вложенности (глубины выборки должен быть не фиксированным)

интересует время и цена решения данной задачи

Заявки фрилансеров