Thuật toán Floy được dùng để:

Lớn hơn khả năng thông qua của mọi lát cắt

Bằng khả năng thông qua của một lát cắt

Không vượt quá khả năng thông qua của lát cắt hẹp nhất trong mạng

Không vượt quá khả năng thông qua của lát cắt lớn nhất trong mạng

G không có khuyên

G chứa cạnh bội

G không có cạnh bội

G có thể có cạnh có hướng

Bằng 5

Lớn hơn 4

Lớn hơn hoặc bằng 5

Không lớn hơn 4

khả năng thông qua của lát cắt (X, Y) bằng tổng khả năng thông qua của các cung đi ra khỏi đỉnh s

khả năng thông qua của lát cắt (X, Y) bằng tổng khả năng thông qua của các cung đi vào đỉnh t

khả năng thông qua của lát cắt (X, Y) lớn nhất

khả năng thông qua của lát cắt (X, Y) bé nhất

60

45

30

20

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

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

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

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

1, 2, 4, 7, 3, 6, 8, 5, 9, 10

1, 7, 6, 3, 9, 8, 5, 10, 4, 2

1, 2, 6, 4, 5, 10, 9, 8, 3, 7

1, 2, 4, 7, 8, 9, 5, 10, 3, 6

10, 5, 4, 1, 2, 3, 6, 9, 8, 7

10, 5, 4, 1, 2, 7, 8, 6, 9, 3

10, 4, 5, 2, 1, 6, 9, 7, 8, 3

10, 4, 5, 1, 2, 3, 6, 9, 8, 7

(P∧Q) ∨ (P∨Q)

(P∧Q) ∨

P ∧ Q