Warshall’s algorithm, named after S

Warshall’s algorithm, named after Stephen Warshall, who described this algorithm in 1960, is
an efficient method for computing the transitive closure of a relation. Algorithm 1 can find the
transitive closure of a relation on a set withnelements using 2n
3
(n−1)bit operations. However,
the transitive closure can be found by Warshall’s algorithm using only 2n
3
bit operations.

Kết quả (Việt) 1:

Thuật toán của Warshall, được đặt tên theo Stephen Warshall, người đã mô tả thuật toán này vào năm 1960, làmột phương pháp hiệu quả cho máy tính ngoại động từ kết thúc một mối quan hệ. Thuật toán 1 có thể tìm thấy cácNgoại động từ kết thúc một mối quan hệ trên một withnelements thiết lập bằng cách sử dụng 2n3(n-1) bit hoạt động. Tuy nhiên,đóng cửa tương lai có thể được tìm thấy bởi Warshall của thuật toán bằng cách sử dụng chỉ 2n3bit hoạt động.

Kết quả (Việt) 2:

Thuật toán Warshall của, được đặt tên sau khi Stephen Warshall, người đã mô tả thuật toán này vào năm 1960, là
một phương pháp hiệu quả để tính đóng bắc cầu của một mối quan hệ. Thuật toán 1 có thể tìm thấy những
đóng bắc cầu của một mối quan hệ trên tập withnelements sử dụng 2n
3
(n-1) hoạt động bit. Tuy nhiên,
việc đóng cửa bắc cầu có thể được tìm thấy bằng thuật toán Warshall bằng cách sử dụng chỉ 2n
3
hoạt động bit.