next up previous contents index Search
Next: 0.4.4.2 Source Code Up: 0.4.4 Dijkstra's Algorithm - Previous: 0.4.4 Dijkstra's Algorithm -

0.4.4.1 Analysis

Dijkstra's algorithm has a complexity of O(N2). Does anyone have a proof for this?

Scott Gasch
1999-07-09