problema recursividad

[DeeR]

Tu problema se puede resolver con Grafos dirigos o no dirigidos, para recorrer todos los grafos puedes usar un algoritmo en profundidad, ahora si quieres obtener todos los posibles caminos, creo que tendria que ser una variante del algoritmo de dijkstra.

Hay mucha info de la red sobre grafos (se tocan mucho en ramos como Algoritmos y Estructuras de Datos). en fin cuando tu ya tenga la base teorica y los peseudocodigos(algoritmos) sobre grafos, podrias comenzar a aplicarlo en php (o buscar directamente como representar grafos en php) lo mejor siempre ha sido el autoaprendizaje


Saludos