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....
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
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...
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...