Ejemplos de uso de Algoritmo de dijkstra en Español y sus traducciones al Inglés
{-}
-
Colloquial
-
Official
El algoritmo de Dijkstra es una de ellas;!
Dijkstra's algorithm is one of them!Es una variante del algoritmo de Dijkstra.
The following is a simulation of Dinic's algorithm.Algoritmo de Dijkstra, concebido por el informático holandés Edsger Dijkstra en 1956.
Dijkstra's algorithm, conceived by Dutch computer scientist Edsger Dijkstra in 1956.La sintaxis del algoritmo de Dijkstra es la siguiente.
The syntax of the Dijkstra algorithm is as follows.El pseudo código nos muestra más detalles del algoritmo de Dijkstra.
The given pseudo code gives you the detail of Dijkstra's algorithm.Combinations with other parts of speech
Uso con adjetivos
nuevo algoritmoalgoritmos genéticos
algoritmos de aprendizaje automático
algoritmos inteligentes
algoritmos matemáticos
un nuevo algoritmoalgoritmos criptográficos
algoritmos evolutivos
algoritmo hash
mismo algoritmo
Más
Un problema que puede resolverse fácilmente utilizando el algoritmo de Dijkstra.
A problem that can be readily solved using Dijkstra's algorithm.Pgr_dijkstra- Algoritmo de Dijkstra para las rutas más cortas.
Pgr_dijkstra- Dijkstra's algorithm for the shortest paths.Llevando la cuenta de los caminos- Los caminos más cortos con el algoritmo de Dijkstra.
Keeping track of paths- Shortest paths with Dijkstra's Algorithm.Las áreas de servicio usan el algoritmo de Dijkstra para atravesar una red.
Service Areas use Dijkstra's algorithm to traverse a network.Pgr_kdijkstraPath- Devuelve los K caminos más cortos usando el algoritmo de Dijkstra.
Pgr_kdijkstraPath- Returns the paths for K shortest paths using Dijkstra algorithm.Se puede utilizar el algoritmo de Dijkstra para calcular el camino más corto a todos los nodos.
The Dijkstra algorithm can be generalized to find the k shortest paths.Pgr_bdDijkstra- Devuelve el recorrido más corto bidireccional usando el algoritmo de Dijkstra.
Pgr_bdDijkstra- Returns the shortest path using Bidirectional Dijkstra algorithm.Al igual que el algoritmo de Dijkstra y A*, D* mantiene una lista de nodos para ser evaluados, conocida como la"lista abierta.
Like Dijkstra's algorithm and A*, D* maintains a list of nodes to be evaluated, known as the"OPEN list.Aquí, SPT seleccionará una ruta de enrutamiento de costo mínimo usando el algoritmo de Dijkstra.
Here, SPT will select a minimum cost routing path using Djikstra's algorithm.Uso el algoritmo de Dijkstra y superpongo con la información de Transporte con el flujo de tránsito y no funciona.
I'm using Dijkstra's algorithm and overlaying that with data from CalTrans on, uh, on traffic flow, and it's not working.Esta área de investigación está basado mayoritariamente en el Algoritmo de Dijkstra para la búsqueda de la ruta más corta.
This field of research is based heavily on Dijkstra's algorithm for finding a shortest path on a weighted graph.Conocer el esquema de los algoritmos voraces, identificar cuándo y cómo aplicarlo,conocer las técnicas más habituales de demostración de la corrección de estos algoritmos, y familiarizarse con algunos algoritmos voraces fundamentales, tales como el algoritmo de Dijkstra, el de Kruskal y el de Prim.
Knowing greedy algorithms, to identify when and how you can apply them, knowing the most common techniques to prove correctness andbecoming familiar with some basic greedy algorithms, e. g, Dijkstra's algorithm, Kruskal's and Prim's algorithms.El algoritmo concluye aplicando el algoritmo de Dijkstra para cada uno de los cuatro nodos originales en el grafo modificado cuarta imagen.
The Los sitios de mapas en la red ylos sistemas de navegación de los autos usan el algoritmo de Dijkstra para calcular el rumbo.
Online mapping sites andcar navigation systems, they use Dijkstra's algorithm to calculate directions.Los algoritmos más importantes para resolver este problema son: Algoritmo de Dijkstra, resuelve el problema de los caminos más cortos desde un único vértice origen hasta todos los otros vértices del grafo.
The most important algorithms for solving this problem are: Dijkstra's algorithm solves the single-source shortest path problem with non-negative edge weight.Funciona utilizando el algoritmo de Bellman-Ford para hacer una transformación en el grafo inicial que elimina todas lasaristas de peso negativo, permitiendo por tanto usar el algoritmo de Dijkstra en el grafo transformado.
It works by using the Bellman-Ford Si los bordes están ordenados por sus pesos, a continuación,una versión modificada del algoritmo de Dijkstra puede calcular los cuellos de botella entre un vértice de inicio designado y cada otro vértice en el gráfico en tiempo lineal.
If the edges are sorted by their weights,then a modified version of Dijkstra's algorithm can compute the bottlenecks between a designated start vertex and every other vertex in the graph, in linear time.Las bitangentes se pueden utilizar para acelerar el enfoque de grafos de visibilidad en la resolución del problema del camino mínimo Euclídeo: el recorrido más corto entre una colección de obstáculos poligonales puede entrar o salir del límite de un obstáculo por una de sus bitangentes,por lo que el camino más corto puede encontrarse aplicando el Algoritmo de Dijkstra a un subgrafo del gráfico de visibilidad formado por los bordes de visibilidad que se encuentran en las líneas bitangentes Rohnert, 1986.
Bitangents may be used to speed up the visibility graph approach to solving the Euclidean shortest path problem: the shortest path among a collection of polygonal obstacles may only enter or leave the boundary of an obstacle along one of its bitangents,so the shortest path can be found by applying Dijkstra's algorithm to a subgraph of the visibility graph formed by the visibility edges that lie on bitangent lines Rohnert 1986.El algoritmo luego reweights cada borde de la gráfica por el índice del subconjunto que contiene el borde,y utiliza el algoritmo de Dijkstra modificado en las gráficas reponderadas; sobre la base de los resultados de este cálculo, se puede determinar en tiempo lineal que de los subconjuntos contiene el peso borde cuello de botella.
Las distancias en el grafo original pueden ser calculadas a partir de las distancias calculadas por el algoritmo de Dijkstra en el grafo modificado invirtiendo la transformación realizada en el grafo.
The distances in the original graph may be calculated from the distances calculated by Dijkstra's algorithm in the reweighted graph by reversing the reweighting transformation.Cada una de las técnicas de diseño y análisis estudiadas se ilustra con ejemplos concretos, muchos de ellos algoritmos yEDs de gran trascendencia práctica como el algoritmo de Dijkstra para el cálculo de caminos mínimos en un grafo, el algoritmo de cálculo de la distancia de edición entre dos strings, el test de primalidad de Rabin o el algoritmo de Ford-Fulkerson para encontrar el flujo óptimo sobre una red.
Each of the studied design and analysis techniques is illustrated with specific examples, many of which are fundamental algorithms andDS with significant practical impact such as Dijkstra's algorithm to compute the shortest paths in a graph, the 
