| Pregunta: | 14885 - ALGORITMO DEL CAMINO MAS LARGO EN GRAFOS |
| Autor: | Alberto Valencia Solis |
| Estoy desarrollando un programa sobre redes de alcantarillados y para simular uno de los comportamientos de este sistema he pensado en grafos dirigidos, implementados sobre listas enlazadas. Me ha surgido la necesidad de determinar la SECUENCIA DE VERTICES QUE CONFORMAN EL CAMINO MAS LARGO. Pueden ustedes ayudarme a conseguir una fuente que contenga EL ALGORITMO DEL CAMINO MAS LARGO, implementado sobre listas enlazadas.No importa el lenguaje de programación. Gracias por su ayuda. AVS | |
| Respuesta: | Gustavo Enriquez |
| Tengo una rutina en delphi de manejo de grafos y alguna vez hice la obteción de todas las rutas en el grafo para redes electricas, es un poco pesado dependiendo el número de nodos. si te interesa por favor escribeme ampliando tu comentario. | |