Resultados de la búsqueda a petición "dijkstra"

1 la respuesta

Ruta más corta en "dos gráficos" con un número limitado de cambios

2 la respuesta

Cómo establecer el vértice objetivo en QuickGraph Dijkstra o A *

Estoy usando QuickGraph versión 3.6 y encontré la función SetRootVertex, pero no SetTagretVertex. Necesito esto porque estoy buscando caminos cortos en un gráfico enorme y esto aceleraría mucho el programa. os @Clases en cuestión son ...

1 la respuesta

Mejor estructura gráfica para implementar Dijkstra en prólogo.

La pregunta es simple. ¿Cómo puedo estructurar mi Prólogo de Graph in SWI para implementar el algoritmo de Dijkstra?he encontradoesta pero es demasiado lento...

2 la respuesta

¿Cómo revertir una gráfica en tiempo lineal?

1 la respuesta

Formulación correcta del algoritmo A *

Estoy mirando las definiciones del algoritmo de búsqueda de ruta A *, y parece estar definido de manera algo diferente en diferentes lugares. La diferencia está en la acción realizada al pasar por los sucesores de un nodo y encontrar que un ...

4 la respuesta

¿Hay algoritmos más rápidos que Dijkstra?

7 la respuesta

Algoritmo de transporte público de autobuses

Estoy trabajando en una aplicación 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 datos básicos. ¿Qué algoritmo se puede usar ...

4 la respuesta

Gráfico completo con solo dos costos posibles. ¿Cuál es el costo del camino más corto de 0 a N - 1?

Se le da un gráfico completo no dirigido con N vértices. Todos menos los bordes K tienen un costo de A. Esos bordes K tienen un costo de B y los conoce (como una lista de pares). ¿Cuál es el costo mínimo del nodo 0 al nodo N - 1? 2 <= N <= 500k ...

6 la respuesta

¿Por qué el algoritmo de Dijkstra no funciona para bordes de peso negativo?

Alguien puede decirme por qué el algoritmo de Dijkstra para la ruta más corta de una sola fuente supone que los bordes no deben ser negativo stoy hablando solo de los bordes, no de los ciclos de peso negativos.

3 la respuesta

El camino más corto con un giro

yo tengon vértices ym bordes ponderados no dirigidos entre ellos (los pesos representan minutos). Cada vértice contiene una cantidad de minutos necesarios para tomar un café en ese vértice. Quiero determinar la menor cantidad de tiempo (minutos) ...