Als «shortest-path» getaggte Fragen

Wie funktioniert eine Breitensuche bei der Suche nach dem kürzesten Weg?

Ich habe einige Nachforschungen angestellt, und mir scheint ein kleiner Teil dieses Algorithmus zu fehlen. Ich verstehe, wie eine Breitensuche funktioniert, aber ich verstehe nicht, wie genau sie mich zu einem bestimmten Pfad bringt, anstatt mir nur zu sagen, wohin jeder einzelne Knoten gehen kann. Ich denke, der einfachste Weg, …

128 java shortest-path breadth-first-search

Warum funktioniert der Dijkstra-Algorithmus nicht für Kanten mit negativer Gewichtung?

Kann mir jemand sagen, warum der Dijkstra-Algorithmus für den kürzesten Pfad einer Quelle davon ausgeht, dass die Kanten nicht negativ sein dürfen. Ich spreche nur von Kanten, nicht von negativen Gewichtszyklen.

121 algorithm shortest-path dijkstra

Negative Gewichte unter Verwendung des Dijkstra-Algorithmus

Ich versuche zu verstehen, warum der Dijkstra-Algorithmus nicht mit negativen Gewichten funktioniert. Wenn ich ein Beispiel für kürzeste Wege lese , versuche ich, das folgende Szenario herauszufinden: 2 A-------B \ / 3 \ / -2 \ / C Von der Website: Angenommen, die Kanten sind alle von links nach rechts …

113 algorithm dijkstra shortest-path graph-algorithm

Ritter kürzester Weg auf Schachbrett

Ich habe für einen bevorstehenden Programmierwettbewerb geübt und bin auf eine Frage gestoßen, die mich nur völlig verwirrt. Ich habe jedoch das Gefühl, dass es ein Konzept ist, das ich jetzt lernen sollte, anstatt die Daumen zu drücken, dass es nie auftaucht. Grundsätzlich handelt es sich um eine Ritterfigur auf …

95 chess shortest-path minimization search-tree

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.