Dijkstra berechnet kürzeste Wege von einem Startknoten in Graphen mit nichtnegativen Kantengewichten.
Mit Priority Queue läuft er typischerweise in O((∣V∣+∣E∣)log∣V∣)O((|V|+|E|)\log |V|)O((∣V∣+∣E∣)log∣V∣).