Ruta más larga en un gráfico acíclico dirigido
Dado un gráfico cíclico dirigido ponderado ( DAG ) y un vértice fuente en él, encuentre las distancias más largas desde s hasta todos los demás vértices en el gráfico dado. El problema de la ruta más larga para un gráfico general no es tan fácil como el problema de la ruta más corta … Continue reading «Ruta más larga en un gráfico acíclico dirigido»