Programación Específica > Diseño de Algoritmos

 [Digrafos]: caminos posibles entre dos nodos

(1/1)

gabop:
Buenas.
Necesito un algoritmo para encontrar todos los caminos posibles entre dos nodos, en un grafo.
Estamos trabajando en java, pero supongo que teniendo la idea, no debería ser muy dificil la implementación, asi que con el algoritmo en pseudocódigo será suficiente.
Desde ya, muchas gracias.

m0skit0:

--- Cita de: "gabop" ---todos los caminos posibles entre dos nodos, en un grafo.
--- Fin de la cita ---
¿Todos? Entonces son infinitos ¿Seguro que no hay restricciones, como por ejemplo que no se pueda repetir nodo y cosas por el estilo?

gabop:

--- Cita de: "m0skit0" ---
--- Cita de: "gabop" ---todos los caminos posibles entre dos nodos, en un grafo.
--- Fin de la cita ---
¿Todos? Entonces son infinitos ¿Seguro que no hay restricciones, como por ejemplo que no se pueda repetir nodo y cosas por el estilo?
--- Fin de la cita ---

Pequeño detalle, je.
Me refería a un grafo dirigido, o digrafo.

Navegación

[0] Índice de Mensajes