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

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

A. O(n3 log2n)

B. O(n3)

C. O(n2) 

D. O(n2 log2n) 

Hướng dẫn

Chọn C là đáp án đúng