SoloCodigo
Programación Específica => Diseño de Algoritmos => Mensaje iniciado por: gabop en Lunes 12 de Enero de 2009, 15:04
-
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.
-
todos los caminos posibles entre dos nodos, en un grafo.
¿Todos? Entonces son infinitos ¿Seguro que no hay restricciones, como por ejemplo que no se pueda repetir nodo y cosas por el estilo?
-
todos los caminos posibles entre dos nodos, en un grafo.
¿Todos? Entonces son infinitos ¿Seguro que no hay restricciones, como por ejemplo que no se pueda repetir nodo y cosas por el estilo?
Pequeño detalle, je.
Me refería a un grafo dirigido, o digrafo.