silent.diego

Pd: Sé que se hace con recursividad y backtracking... pero mas que eso no se me ocurre

Hola a todos ! resulta que necesito una leve orientacion o cualquier tipo de ayuda con lo siguiente, en estructuras de datos tengo que implementar (programar en Netbeans) un problema de conexion entre pueblos utilizando el famoso ciclo hamiltoniano, entiendo en lo que consiste este ciclo.. pero no capto muy bien que metodos ni que clases puedo ocupar a partir del enunciado que me dieron de la tarea que es el siguiente: PROBLEMA DEL VENDEDOR VIAJERO "Tenemos un ejemplo en el cual comenzamos en el punto 1 y terminamos en ese mismo punto, el problema es encontrar 3 opciones diferentes para poder llegar a ese mismo punto de partida. El problema es el siguiente 1,2,3,1 la formula n-1 eso quiere decir que 4 − 1 = 3 cuál es la solución. Tomando en cuenta que no se puede volver a pasar por el mismo lugar." EN ESTE PUNTO MUESTRA EL GRAFO DEL CICLO HAMILTONIANO, PERO NO SE ADJUNTAR IMAGENES, DISCULPEN. "En este caso los subproblemas S son caminos que parten de a y llegan a b a través de un sucesión de nodos T. (b es el mismo a lo largo de todo el algoritmo). Inicialmente A contiene solamente el camino (a, vacío, b). Elegimos un subproblema S cualquiera de A (y lo borramos de A) y añadimos ramas (c, a) del grafo (las c's son las adyacentes de a) . Estos caminos extendidos son los hijos. Ahora cada c juega el rol de a. Examinamos c/ hijo: Test: 1)Si G-T forma un camino hamiltoniano STOP (solución hallada) 2)Si G-T tiene un nodo de grado uno (excepto a y b) o si G-T-{a, b} es disconexo entonces DROP este subproblema . 3) Si 1) y 2) fallan add subproblema en A." Cualquier tipo de ayuda u orientacion para poder resolver el problema me serviria, no crean que lo hago de flojo, solo que en este caso nisiquiera se me ocurre como empezar el programa ya que no entiendo el enunciado. Gracias de antemano :D Pd: Sé que se hace con recursividad y backtracking... pero mas que eso no se me ocurre

LA KGOOO EL 20!!! ta muy wena wn !! :D:D pa cuando esta el 21 ?? toy mas metido q la xux@ ;D muxas grax x el aportazo, te pasaste (Y)