Los métodos de generación combinatoria hacen posible desarrollar algoritmos para generar objetos a partir de un conjunto de estructuras discretas con parámetros y propiedades dados. En este artículo, demostramos las posibilidades de utilizar el método basado en árboles AND/OR para obtener algoritmos de generación combinatoria para conjuntos combinatorios de varios caminos de red bien conocidos (caminos de red Noreste, caminos de Dyck, caminos de Delannoy, caminos de Schroder y caminos de Motzkin). Para cada conjunto combinatorio de caminos de red considerado, construimos la estructura correspondiente del árbol AND/OR donde el número de sus variantes es igual al número de objetos en el conjunto combinatorio. Aplicando las estructuras de árbol AND/OR construidas, hemos desarrollado nuevos algoritmos para clasificar y desclasificar sus variantes. Los experimentos computacionales realizados han confirmado la estimación teórica obtenida de la complejidad computacional asintótica para los algoritmos de clasificación y desclasificación desarrollados.