|
Título: todos los caminos de un grafo Publicado por: bengy en 11 Junio 2014, 03:28 am existe algun algoritmo para encontrar todos los caminos de un grafo? desde un vertice A a un vertice B
ayuda please... Título: Re: todos los caminos de un grafo Publicado por: Gh057 en 11 Junio 2014, 03:47 am si, son los algoritmos de búsqueda en profundidad, se utiliza el método de "backtraking" o volver por tus pasos... la teoría de los grafos se toma como inicio con el problema de los puentes de konisberg (algo así, le falta alguna letra pero no recuerdo donde XD) resuelto de un manera abstracta por euler.
luego de ello hay derivaciones como la aplicada por kirchoff en electricidad, o bueno el algoritmo para colorear grafos, etc, etc.. inicia la búsqueda en como recorrer árboles aplicando el método de backtraking, luego dicho algoritmo lo implementas en java o en el lenguaje que necesites. saludos |