07/06/2013, 17:48
|
| Colaborador | | Fecha de Ingreso: abril-2007 Ubicación: Ni en Sevilla,ni en Sanlúcar..qué más da..
Mensajes: 927
Antigüedad: 17 años, 8 meses Puntos: 270 | |
Respuesta: Buscar el camino mas largo Lo pintas como un árbol..pero en tu planteamiento, no hay nada que diga que es un árbol.Pueden ser varios grafos no conectados entre sí.En tu planteamiento no se puede suponer que algún nodo es una "raíz" (por donde empezaría facilmente una función recursiva).
Suponiendo que tenemos un camino actual (que tiene 1 segmento intermedio, o varios), vas a necesitar:
- los nodos extremos del camino actual
- la lista **completa** de los segmentos
- Un array del tipo <nodo> => <veces que has pasado por el nodo>
- Un array de índices a los segmentos ya incluidos en el camino actual.
Con eso ya tienes para declarar la función.Para almacenar la lista de segmentos, yo usaría un array de arrays. |