Resultados de la búsqueda a petición "shortest-path"
Algoritmo de ruta más corta de Dijkstra con costo de borde
Tengo un gráfico dirigido, ponderado positivo. Cada borde tiene un costo de uso. Solo tengo dinero A, quiero calcular las rutas más cortas con el algoritmo dijkstra, pero la suma de los costos de los bordes en la ruta debe ser menor o igual a ...
Cómo minimizar el costo total del árbol de ruta más corta
Tengo un gráfico acíclico dirigido con pesos de borde positivos. Tiene una única fuente y un conjunto de objetivos (vértices más alejados de la fuente). Encuentro los caminos más cortos desde la fuente hasta cada objetivo. Algunos de estos ...
Encontrar eficientemente el camino más corto en gráficos grandes
Estoy buscando encontrar una manera de encontrar en tiempo real el camino más corto entre los nodos en un gráfico enorme. Tiene cientos de miles de vértices y millones de bordes. Sé que esta pregunta se ha hecho antes y supongo que la respuesta ...
¿Qué se entiende por diámetro de una red?
El diagrama que se muestra eneste enlace [http://en.wikipedia.org/wiki/Vertex_%28graph_theory%29]del "Un gráfico con 6 vértices y 7 aristas donde el vértice no 6 en el extremo izquierdo es un vértice de hoja o un vértice colgante."¿tiene DIAMETER ...
Ruta más corta en JavaScript
He estado buscando durante semanas una forma de calcular las rutas más cortas en JavaScript. He estado jugando con el libroEstructuras de datos y algoritmos por Groner (acertadamente nombrado) ...
"Dijkstra bidireccional" por NetworkX
Acabo de leer la implementación de NetworkX del algoritmo de Dijkstra para las rutas más cortas utilizando la búsqueda bidireccional ...
Calcule la ruta más corta con exactamente `n` nodos entre dos puntos en una malla
He definido la siguiente superficie 3D en una cuadrícula: %pylab inline def muller_potential(x, y, use_numpy=False): """Muller potential Parameters ---------- x : {float, np.ndarray, or theano symbolic variable} X coordinate. If you supply an ...
Dijkstra vs. Floyd-Warshall: Encontrar la ruta óptima en todos los pares de nodos
Estoy leyendo sobre el algoritmo de Dijkstra y el algoritmo de Floyd-Warshall. Entiendo que Dijkstra encuentra la ruta óptima de un nodo a todos los demás nodos y Floyd-Warshall encuentra la ruta óptima para todos los pares de nodos. Mi pregunta ...
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) ...
La ruta de un sentido más corta a través de múltiples nodos
Tengo una serie de coordenadas gráficas y necesito encontrar el camino unidireccional más corto a través de todas ellas. No tengo un inicio / final predeterminado, pero cada punto solo debe tocarse una vez y NO es necesario volver al origen ...