Programmieren

Algorithmen

Dijkstra-Algorithmus

Er berechnet somit einen kürzesten Pfad zwischen dem gegebenen Startknoten und einem der (oder allen) übrigen Knoten in einem kantengewichteten Graphen.