You are on page 1of 5

Warshalls Algorithm for Determining the Transitive Closure

:DUVKDOO VDOJRULWKPDQHIILFLHQW DOJRULWKPWRGHWHUPLQHWKH WUDQVLWLYHFORVXUH


M Rn

Warshalls Algorithm for Determining the Transitive Closure


/HW$= {DD. . . DQ} EHD ILQLWHVHWQk DQGOHW5EHD UHODWLRQRQ$. :DUVKDOO VDOJRULWKPGHWHUPLQHV WKHWUDQVLWLYHFORVXUHE\ FRQVWUXFWLQJDVHTXHQFHRIQ %RROHDQPDWULFHV

Warshalls Algorithm for Determining the Transitive Closure

Warshalls Algorithm for Determining the Transitive Closure

You might also like