Advertising
Register for free: access more results and features
Bellman-Ford algorithm
Definition
Translation of "Bellman-Ford algorithm" in German
Definition
Bellman-Ford-Algorithmus
Negative cycles can be found by running the Bellman-Ford algorithm.
Negative Kreise in einem Graphen kann man beispielsweise über den Bellman-Ford Algorithmus finden.
The Bellman-Ford Algorithm computes the cost of the cheapest paths from a starting node to all other nodes in the graph.
Der Bellman-Ford-Algorithmus berechnet die Kosten der günstigsten Wege von einem Startknoten aus zu allen anderen Knoten im Graph.
In such a case, the Bellman-Ford algorithm can detect negative cycles and report their existence.
Der Bellman-Ford-Algorithmus kann das Vorhandensein von Zyklen negativen Gewichtes erkennen.
Since the new residual graph might still contain other cycles, the algorithm has to iterate and run the Bellman-Ford algorithm again.
Da der Residualgraph aber natürlich immer noch andere Kreise enthalten kann, iteriert der Algorithmus und sucht über den Bellman-Ford Algorithmus nochmals nach negativen Kreisen.
This paper proposes an expert system as a solution that combines traditional path finding algorithms (in the form of a modified version of the A* and the Bellman-Ford algorithm) with a fuzzy inference system that incorporates the human knowledge of AGV system planners.
Dieses Paper stellt eine Lösung vor: Ein Expertensystem, das klassische Wegfindungsalgorithmen mit einem Fuzzy-System kombiniert und somit das Expertenwissen von menschlichen Wegenetzplanern einfließen lässt.
We talked about distance vectors, the Bellman-Ford algorithm, the routing information protocol RIP, about link state according to Dijkstra, link state routing, OSPF and the border gateway protocol BGP.
Es geht um Distanz-Vektoren, den Bellman-Ford-Algorithmus, das Routing-Information-Protokoll RIP, um Link State nach Dijkstra, Link State Routing, OSPF und BGP.
Bellman-Ford Algorithm In contrast to the former two algorithms, the Bellman-Ford Algorithm also return shortest paths when negative edge weights are present.
Im Gegensatz zu den beiden vorherigen Algorithmen berechnet der Bellman-Ford - Algorithmus auch kürzeste Wege, wenn negative Kantengewichte gegeben sind.
In this section we will prove that the Bellman-Ford Algorithm always returns a correct result, if the graph does not contain negative circles that can be reached from the starting node.
In diesem Abschnitt werden wir beweisen, dass der Bellman-Ford-Algorithmus immer ein korrektes Ergebnis liefert, falls der Graph keine vom Startknoten erreichbaren negativen Kreise hat.
The Bellman-Ford Algorithm by contrast can also deal with negative cost.
Der Bellman-Ford-Algorithmus dagegen kann auch mit negativen Kosten arbeiten.
Go Premium to unlock millions of translation examples, save and learn unlimited vocabulary, without ads.
Synonyms and analogies of "Bellman-Ford algorithm" in English
Word & Expression of the day
Image of the day
Results: 9. Exact: 9. Elapsed time: 85 ms.
