Dijkstra-Algorithmus

[ChrisR]

Hallo!

Kennt jemand ein Beispiel/Tutorial für eine Implementierung des Dijkstra-Algorithmus? In welcher Sprache sie ist spielt für mich eigentlich keine Rolle.

Theoretische Erklärungen helfen mir nicht weiter. Ich weiß wie der Algorithmus funktioniert und ich habe auch schon eine eigene funktionierende Implementierung geschrieben. Jedoch ist sie viel zu langsam da die Suche des Knotens mit den aktuell kleinsten Kosten zu lange dauert. Ich denke es muss da noch irgendwelche Tricks geben.

mfg

[Any]

Seltsam wenn ich bei google "dijkstra shortest path" eingebe ist direkt das erste Ergebnis alles und mehr von dem was du suchst

[Gasttt]

Benutz eine Priority-Queue! Dafür brauchst du höchstens n log n Vergleiche um den Knoten mit dem kürzesten Abstand zum Startknoten zu finden.

mfg