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 |