Tag: bellman-ford

Der Bellman–Ford-Algorithmus berechnet die single-source-kürzesten Wege in einem gewichteten digraph. Für Graphen mit nur nicht-negativen kantengewichten, desto schneller wird der Dijkstra-Algorithmus löst auch das problem. So, Bellman–Ford ist in Erster Linie für Graphen mit negativen kantengewichten. Der Algorithmus ist benannt nach Ihrem Entwickler, Richard Bellman und Lester Ford, Jr

Kann der Dijkstra-Single-Source-Shortest-Path-Algorithmus erkennt einen unendlichen Zyklus in einem graph?

Anzahl der Antworten 2 Antworten
So kam ich zu diesem schönen problem, das Sie auffordert, ein Programm zu schreiben, die feststellt, ob eine negative Unendlichkeit kürzesten Pfad in einem gerichteten Graphen. (Kann auch gedacht werden, als herauszufinden, ob ein "negativer Zyklus" existiert

Negativ-Gewicht-Cycle-Algorithmus

Anzahl der Antworten 3 Antworten
Dachte ich über den Algorithmus der Suche nach einem negativen Gewicht-Zyklus in einem gerichteten Graphen. Das Problem ist: wir haben einen Graphen G(V,E), wir müssen herausfinden, einen effizienten Algorithmus zu finden, der einen Zyklus mit negativem Gewicht.

Was genau kann die Ursache für counting-to-infinity in der bellman-ford-Algorithmus

Anzahl der Antworten 4 Antworten
Aus, was ich verstehen kann, counting-to-infinity-tritt auf, wenn eine router-feeds, eine andere alte Informationen, die weiter zu verbreiten, die durch das Netzwerk in Richtung Unendlichkeit. Von dem, was ich gelesen habe, diese kann definitiv erfolgen, wenn ein

Bellman-Ford gegen Dijkstra: Unter welchen Umständen ist Bellman-Ford besser?

Anzahl der Antworten 5 Antworten
Nach viel Googeln habe ich herausgefunden, dass die meisten Quellen sagen, dass der Dijkstra-Algorithmus "effizienter" als der Bellman-Ford-Algorithmus. Aber unter welchen Umständen ist der Bellman-Ford-Algorithmus besser als der Dijkstra-Algorithmus? Ich weiß, "besser" ist eine umfassende Aussage, also

Habe ich Recht bezüglich der Unterschiede zwischen den Algorithmen von Floyd-Warshall, Dijkstra und Bellman-Ford?

Anzahl der Antworten 2 Antworten
Habe ich die Untersuchung der drei und ich bin Angabe meine Schlüsse aus Ihnen unten. Könnte mir jemand sagen, ob ich verstanden habe, Sie genau genug, oder nicht? Danke. Dijkstra-Algorithmus wird nur verwendet, wenn Sie eine einzige