grafos

cc84
16 de Junio del 2006
hola queria saber si alguien me puede ayudar la idea es que tengo que usar grafos, leer un cuento, y cada pagina tiene una referencia a otra pagina hasta que se llega al fin del cuento, lo que piden es poder decir cual es el camino mas cortopara llegar al final. la verdad que esto de grafos lo veo complicado, si alguien de ultima tiene algun tp parecido seguramente tambien me puede ayudar!

Posyo
16 de Junio del 2006
Hola, yo hice grafos y complejidad hace años, la idea la puedes entender facil si te lo dibuas, coge un papel, pon en el primer nodo la pagina 1, en el 2 la primera pagina que te de a elegir entre varias para saltar, y ves abriendo nodos sucesivos, así tendras ordenados los nodos, hacia la derecha si avanzas y a la izquierda si retrocedieras, cosa ke dudo, despues habia normas, como no pasar 2 veces por el mismo nodo, buscar los caminos minimos individuales y despues el global, etc, ok? taluego