longest-path

10El calor

1Respuesta

Optimizaciones para el problema de ruta más larga en el gráfico cíclico

¿Qué optimizaciones existen para tratar de encontrar la ruta más larga en un gráfico cíclico? La ruta más larga en los gráficos cíclicos se sabe que es NP-completa. ¿Qué optimizaciones o heurística pu

7El calor

2Respuesta

¿Cómo encontrar el camino más largo entre dos nodos en Lisp?

Necesito programar una función Lisp que encuentre la ruta más larga entre dos nodos, sin volver a visitar ningún nodo. Sin embargo, si el nodo de inicio y fin es el mismo, este nodo se puede volver a

5El calor

1Respuesta

Complejidad computacional de un algoritmo de ruta más larga con un método recursivo

Escribí un segmento de código para determinar la ruta más larga en un gráfico. A continuación está el código. Pero no sé cómo obtener la complejidad computacional en él debido al método recursivo en e

10El calor

1Respuesta

¿Cómo encontrar la ruta más larga en un gráfico cíclico entre dos nodos?

Ya he resuelto la mayoría de las preguntas publicadas here, todas excepto la más larga. He leído el artículo de Wikipedia sobre las rutas más largas y parece que cualquier problema fácil si la gráfica

6El calor

4Respuesta

cadena más larga de los elementos de la lista en Python

que tiene una lista de las naciones, y yo quiero tener la ruta más larga de las naciones donde cada país elegido debe comenzar con la misma letra que terminó el elemento anterior nations = ['albania',

10El calor

5Respuesta

Dijkstra para la ruta más larga en un DAG

Estoy tratando de averiguar si es posible usar el algoritmo de Dijkstra para encontrar la ruta más larga en una ruta acíclica dirigida. Sé que no es posible encontrar el camino más largo con Dijkstra