Rutas de mapeos de múltiples nodos

Tengo un conjunto de nodos en mi gráfico. Cada nodo consta de dos enteros que se asignan a otro carácter. Este entero tomado junto con algún otro carácter nuevamente forma un nodo que se asigna a algún otro entero. Tengo un conjunto inicial de N caracteres dados. Usando los primeros caracteres N-1 y usando el mapeo dado, quiero calcular todas las formas posibles de llegar al último entero.

Ej: El mapeo dado es

 (1,2) goes to 3
 (3,4) goes to 5
 (3,6) goes to 7
 (1,4) goes to 6

Los caracteres son 1,3,4,7. Entonces, usando los números enteros 1,3,6 y formando nodos y usando asignaciones, tengo que llegar al número entero 7.

Desde arriba mapeo

  (1,4)  goes to 6.
  (3,6)  goes to 7.

Y de ahí el resultado requerido.

Esta es una especie de recorrido a través de gráficos en los que los nodos están dirigidos

preguntado el 02 de julio de 12 a las 20:07

es posible que desee buscar dependencias funcionales e intente reducir el problema a uno si sus algoritmos, ya parece una coincidencia muy cercana:

¿Necesita usar todos los primeros caracteres N-1 o solo puede usar algunos de ellos? -

@btilly Todos ellos pueden usarse cualquier número de veces (0 o más) -

@Dynamite Cuando dice "Calcular todas las formas posibles", ¿quiere decir contarlas, enumerarlas o crear una estructura de datos que pueda usarse para atravesarlas todas? Tenga en cuenta que pueden existir ciclos, lo que puede hacer que el número de respuestas posibles sea infinito... -

Imprimir las rutas transversales es lo que necesito. Es posible que los ciclos no existan ya que el mapeo no emparejará (a,a) con a. Esto se puede suponer con seguridad -

0 Respuestas

No es la respuesta que estás buscando? Examinar otras preguntas etiquetadas or haz tu propia pregunta.