dijkstra

14El calor

7Respuesta

Búsqueda eficiente de la ruta más corta en gráficos grandes

Estoy buscando encontrar la manera de encontrar en tiempo real la ruta más corta entre nodos en un gráfico enorme. Tiene cientos de miles de vértices y millones de bordes. Sé que esta pregunta ya fue

6El calor

2Respuesta

Sobre el papel de Dijkstra

Estoy leyendo Codificadores en el trabajo. Me encontré con este párrafo en la entrevista de Donald Knuth. Seibel: Parece que muchas de las personas con las que he hablado tenían acceso directo a una m

77El calor

2Respuesta

¿Por qué usar el algoritmo de Dijkstra si Breadth First Search (BFS) puede hacer lo mismo más rápido?

Ambos se pueden usar para encontrar la ruta más corta desde una única fuente. BFS se ejecuta en O (E + V), mientras que Dijkstra se ejecuta en O ((V + E) * log (V)). Además, he visto que Dijkstra se u

10El calor

5Respuesta

Encuentra el ciclo de menor longitud en un gráfico dirigido con pesos positivos

Me hicieron esta pregunta en una entrevista, pero no pude encontrar ninguna solución decente. Entonces, les dije el enfoque ingenuo de encontrar todos los ciclos y luego elegir el ciclo con la menor l

10El calor

1Respuesta

¿Mejores documentos de Dijkstra para explicar esta cita?

que estaba disfrutando "The Humble Programmer" el día de hoy y corrió a través de esta cita elección: Por lo tanto, por el momento, y tal vez para siempre, las reglas del segundo tipo se presentan com

6El calor

3Respuesta

¿Por qué no podemos aplicar el algoritmo de Dijkstra para un gráfico con pesos negativos?

5El calor

6Respuesta

Implementación del algoritmo de Dijkstra

Me han encargado (coursework @ university) implementar una forma de búsqueda de ruta. Ahora, dentro de las especificaciones, podría implementar una fuerza bruta, ya que hay un límite en la cantidad de

18El calor

7Respuesta

Algoritmo de transporte público de bus

Estoy trabajando en una aplicación de C# sin conexión que puede encontrar rutas de autobús. Puedo extraer los datos del horario/autobús/ruta. Estoy buscando la solución más simple que funcione con dat

8El calor

3Respuesta

Sugerencias de los algoritmos más fáciles para algunas operaciones de gráfico

La fecha límite para este proyecto se está cerrando muy rápido y no tengo mucho tiempo para ocuparme de lo que queda. Entonces, en lugar de buscar los mejores algoritmos (y probablemente más complicad

12El calor

5Respuesta

¿El algoritmo de dijkstras relaja los bordes de la ruta más corta en orden?

En el ejercicio "Introducción a los algoritmos, tercera edición" 24.3-5, quiere un ejemplo de que esto está mal (no siempre es cierto). ¿Es eso posible? En mi opinión, esto es imposible porque cada bo