Độ phức tạp của thật toán Floyd là:

Kết nạp được n-1 cạnh vào cây khung

Kết nạp được n cạnh vào cây khung

Kết nạp được n – 2 cạnh vào cây khung

Kết nạp được n - 3 cạnh vào cây khung

Các cạnh nằm ngoài đường đi đánh dấu

Các cạnh nằm trên đường đi đánh dấu

Trên cạnh nối đỉnh phát với đỉnh thu

Trên đỉnh phát và đỉnh thu

Đỉnh có 2 đỉnh kề với nó

Đỉnh có bậc bằng 1

Đỉnh có bậc bằng 0

Đỉnh có bậc -1

Không quá một lần

Đúng một lần

Không xác định

Có thể nhiều hơn một lần

Bậc của các đỉnh trong đồ thị -2

Bậc của các đỉnh trong đồ thị -n

Bậc của các đỉnh trong đồ thị -n/2

Bậc của các đỉnh trong đồ thị -n/4

(n- 2)

n

(n-1)

n(n-1)/2

K, A, B, C, D, E, F, G, H, I

K, A, C, E, G, B, D, F, H, I

K, I, E, G, F, H, A, B, C, D

K, I, A, E, G, B, C, F, H, D

Nó là hội của các biểu thức hội cơ bản

Nó là hội của các biểu thức tuyển cơ bản

Nó là tuyển của các biểu thức hội cơ bản

Nó là tuyển của các biểu thức tuyển cơ bản

F = q₁ ∨ q₂ ∨...∨ q_n với qj = pj hoặc q_j= (j = 1,...,n)

F = q₁ ∨ q₂ ∨...∨ q_n

F = q₁ ∨ q₂ ∨...∨ q_n