Resultados de la búsqueda a petición "longest-path"
La ruta más larga en el gráfico
Desde los últimos 2 días, estoy tratando de encontrar alguna lógica para calcular la ruta más larga en el gráfico. Sé que puedo encontrarla fácilmente para los DAG y, en general, es un algoritmo de tiempo polinómico. Formalmente, quiero ...
¿Cómo encontrar la ruta más larga en un gráfico cíclico entre dos nodos?
Ya resolví la mayoría de las preguntas publicadasaquí [https://stackoverflow.com/questions/2647261/suggestions-of-the-easiest-algorithms-for-some-graph-operations] , todos menos el camino más largo. He leído el artículo de Wikipedia sobre ...
Dijkstra para el camino más largo en un DAG
Estoy tratando de averiguar si es posible utilizar 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 en un gráfico general, debido a los ...
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. El siguiente es el código. Pero no sé cómo obtener la complejidad computacional debido al método recursivo en el medio. Como encontrar el camino más largo es ...
Número máximo de elementos en la ruta de una matriz.
Traté de resolver un problema de mapa (matriz 4x4) usando python. Quiero encontrar el número máximo de elementos en la ruta de un mapa, siempre que el siguiente nodo deba ser menor que el nodo anterior con todas las combinaciones posibles de ...
¿Cómo encontrar la ruta simple más larga en un gráfico?
Sé que para el gráfico no dirigido, este problema es NP completo, por lo tanto, debemos hacer Brute Force para verificar todas las rutas posibles. ¿Cómo podemos hacer eso? Sugiera un pseudocódigo y dígame la complejidad de ese algoritmo. Si hay ...
Cadena de elementos más larga de la lista en Python
Tengo una lista de naciones, y quiero tener el camino más largo de naciones donde cada país elegido debe comenzar con la misma letra que terminó el elemento ...