Với đồ thị n đỉnh, độ phức tạp tính toán của thuật toán Dijkstra là: