Download for Windows Premium
-50% Premium
Inschrijven Aanmelden met Google Aanmelden met Apple
Reverso Premium
Publiciteit
bellman-ford algorithm
/'bɛlmən fɔrd 'ælɡərɪðəm/
Definitie
algorithm finding shortest paths in weighted graphs  ... See more
algoritmo de Bellman-Ford
algoritmo Bellman-Ford
Distance vector algorithms use the Bellman-Ford algorithm.
Estos métodos utilizan el algoritmo de Bellman-Ford.
The main disadvantages of the Bellman-Ford algorithm in this setting are as follows
Las desventajas principales del algoritmo de Bellman-Ford en este ajuste son
Distance-vector routing protocols use the Bellman-Ford algorithm.
Estos métodos utilizan el algoritmo de Bellman-Ford.
Second, the Bellman-Ford algorithm is used, starting from the new vertex q, to find for each vertex v the minimum weight h(v) of a path from q to v. If this step detects a negative cycle, the algorithm is terminated.
En segundo lugar, se utiliza el algoritmo de Bellman-Ford, empezando por el nuevo vértice q, para determinara para cada vértice v el peso mínimo h(v) del camino de q a v.
It works by using the Bellman-Ford algorithm to compute a transformation of the input graph that removes all negative weights, allowing Dijkstra's algorithm to be used on the transformed graph.
Funciona utilizando el algoritmo de Bellman-Ford para hacer una transformación en el grafo inicial que elimina todas las aristas de peso negativo, permitiendo por tanto usar el algoritmo de Dijkstra en el grafo transformado.
Distance-vector routing protocol[edit] Distance-vector routing protocols use the Bellman-Ford algorithm.
Protocolos Vector-Distancia[editar] Los protocolos de encaminamiento Vector-Distancia calculan las rutas utilizando el algoritmo de Bellman-Ford.
Distance-vector routing protocols use the Bellman-Ford algorithm.
Los protocolos de encaminamiento Vector-Distancia calculan las rutas utilizando el algoritmo de Bellman-Ford.
This kind of problems can be solved by the Simplex Method, however exist another more efficient methods for example Dijkstra algorithm or other case can be Bellman-Ford algorithm.
Este tipo de problemas pueden ser resueltos por el método del Simplex, sin embargo existen otros métodos más eficientes como por ejemplo el algoritmo de Dijkstra o el de Bellman-Ford. Ejemplo
Edward Moore's Algorithm is an improvement of the Bellman-Ford Algorithm. Warning
El algoritmo de Edward Moore es una mejora del algoritmo Bellman-Ford. Advertencia
Thus, the algorithm is at-best, significantly faster than Bellman-Ford algorithm and is at-worst, as good as Bellman-Ford algorithm
Por lo tanto, el algoritmo es en el mejor de los casos, significativamente más rápido que el algoritmo Bellman-Ford y es en el peor de los casos, tan bueno como el algoritmo Bellman-Ford
Er zijn geen resultaten gevonden voor deze term.

Synoniemen voor bellman-ford algorithm in het Engels

Woord & uitdrukking van de dag
Afbeelding van de dag
mop: cleaning tool with absorbent material on a handle
Ontdek het woord
mop
Publiciteit

Resultaten: 10. Exact: 10. Verstreken tijd: 28 ms.