Hallo,
ich hab versucht mich etwas mit den Pathfinding Algorithmen zu beschäftigen.
Mein Problem ist, dass ich mir nicht erklären kann, wie die Laufzeit vom Dijkstra Algorithmus zustande kommt.
Denn im Wikipedia Artikel haben sie als Laufzeit O(V^2) und ich weiß nicht wie die Anzahl der Knoten quadriert wird.
Könnte mir einer die Laufzeit vom Dijkstra Algorithmus erklären?
Vielen Dank im Voraus
ich hab versucht mich etwas mit den Pathfinding Algorithmen zu beschäftigen.
Mein Problem ist, dass ich mir nicht erklären kann, wie die Laufzeit vom Dijkstra Algorithmus zustande kommt.
Denn im Wikipedia Artikel haben sie als Laufzeit O(V^2) und ich weiß nicht wie die Anzahl der Knoten quadriert wird.
Könnte mir einer die Laufzeit vom Dijkstra Algorithmus erklären?
Vielen Dank im Voraus