Werbung
 Übersetzung für 'Bellman Ford Algorithmus' von Deutsch nach Englisch
comp.
Bellman-Ford algorithm
Bellman-Ford-Algorithmus {m}
Teiltreffer
comp.math.
Ford-Fulkerson method
Algorithmus {m} von Ford und Fulkerson
comp.math.
Ford-Fulkerson algorithm <FFA>
Algorithmus {m} von Ford und Fulkerson
comp.math.
Broyden-Fletcher-Goldfarb-Shanno algorithm <BFGS algorithm>
Broyden-Fletcher-Goldfarb-Shanno-Algorithmus {m} <BFGS-Algorithmus>
comp.
delta debugging <DD> algorithm
Delta-Debugging-Algorithmus {m} <DD-Algorithmus>
branch and bound algorithm <BB algorithm> Branch-and-Bound-Algorithmus {m} <BB- / B&B-Algorithmus> [Verzweigung und Schranke]
geogr.
Ford Massif
Ford-Massiv {n}
geogr.
Mount Ford
Mount Ford {m}
automot.
Ford oval [coll.] [the logo of Ford]
Ford-Pflaume {f} [ugs.] [das Ford-Logo]
filmF
The Assassination of Jesse James (by the Coward Robert Ford) [Andrew Dominik]
Die Ermordung des Jesse James durch den Feigling Robert Ford
comp.math.
algorithm
Algorithmus {m}
96
biol.comp.
BLAST algorithm
BLAST-Algorithmus {m}
math.
tridiagonal matrix algorithm <TDMA>
Thomas-Algorithmus {m}
comp.
deterministic algorithm
deterministischer Algorithmus {m}
comp.
self-adaptive algorithm
selbstadaptiver Algorithmus {m}
math.
Luhn algorithm
Luhn-Algorithmus {m}
comp.
scanline algorithm [spv.]
Scanline-Algorithmus {m}
math.
Thomas algorithm
Thomas-Algorithmus {m}
comp.
combinatorial algorithm
kombinatorischer Algorithmus {m}
comp.math.
basic algorithm
zugrundeliegender Algorithmus {m}
Metropolis algorithmMetropolis-Algorithmus {m}
21 Übersetzungen
Neue Wörterbuch-Abfrage: Einfach jetzt tippen!

Anwendungsbeispiele Deutsch
  • Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.
  • Andere graphbasierte Algorithmen sind der Bellman-Ford-Algorithmus (erlaubt negative Kantengewichte) oder der Algorithmus von Floyd und Warshall (berechnet die kürzesten Pfade zwischen allen Knotenpaaren).
  • Die Routing-Distanz-Metrik wird über einen verteilten Bellman-Ford-Algorithmus berechnet, welcher in O(n) konvergiert. Babel verwendet zudem den Diffusing Update Algorithm (DUAL).
  • Der Multicast Backbone verwendet den DVMRP Routing-Algorithmus, der auf dem Bellman-Ford-Algorithmus basiert.
  • Für die Wegbestimmung wird üblicherweise der Bellman-Ford-Algorithmus verwendet.

  • Zusammen mit Delbert Ray Fulkerson entwickelte er den Algorithmus von Ford und Fulkerson und gemeinsam mit Richard Bellman den Bellman-Ford-Algorithmus.
  • Für beliebige konservative Gewichtsfunktionen berechnet der Bellman-Ford-Algorithmus andererseits stets auch die kürzesten Pfade zu allen anderen Knoten.
  • Beim Distanzvektoralgorithmus (auch bekannt als Distanzvektor-Routing oder Distance Vector Routing) handelt es sich um ein dynamisches Routing-Protokoll, das nach dem Prinzip „Teile deinen Nachbarn mit, wie du die Welt siehst“ funktioniert und intern auf dem Bellman-Ford-Algorithmus basiert.
  • Hat man keine Heuristik, um die Kosten zwischen Knoten abzuschätzen, kann man statt des A*-Algorithmus den Algorithmus von Dijkstra verwenden.
  • Der Floyd-Algorithmus funktioniert auch, wenn die Kanten negatives Gewicht haben.

  • Hat man genug Informationen über die Kantengewichte im Graphen, um daraus eine Heuristik für die Kosten einzelner Knoten ableiten zu können, ist es möglich, den Algorithmus von Dijkstra zum A*-Algorithmus zu erweitern.
Werbung
© dict.cc English-German dictionary 2024
Enthält Übersetzungen von der TU Chemnitz sowie aus Mr Honey's Business Dictionary (nur Englisch/Deutsch).
Links auf das Wörterbuch oder auch auf einzelne Übersetzungen sind immer herzlich willkommen!